Оценки числа ребер в подграфах графов Джонсона-Reference-Cited by-同舟云学术

Оценки числа ребер в подграфах графов Джонсона

Published:2024 Issue:2 Volume:115 Page:266-275
ISSN:0025-567X
Container-title:Математические заметки
language:ru
Short-container-title:Математические заметки

Author:

Neustroeva Elizaveta Andreevna¹,Raigorodskii Andrei Mikhailovich²¹³⁴^ORCID

Affiliation:

1. Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region

2. Lomonosov Moscow State University

3. Buryat State University, Institute for Mathematics and Informatics, Ulan-Ude

4. Caucasus Mathematical Center, Adyghe State University, Maikop

Abstract

В работе мы рассматриваем специальные дистанционные графы и оцениваем число ребер в их подграфах. Полученные оценки улучшают известные результаты. Библиография: 19 названий.

Funder

Ministry of Education and Science of the Russian Federation

Publisher

Steklov Mathematical Institute

Reference19 articles.

1. Erdös on unit distances and the Szemerédi-Trotter theorems;L. A. Székely,2002

2. Cliques and cycles in distance graphs and graphs of diameters;A. M. Raigorodskii,2014

3. Coloring Distance Graphs and Graphs of Diameters

4. On the chromatic numbers of spheres in Euclidean spaces

5. Вокруг гипотезы Борсука;А. М. Райгородский,2007

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Нижние и верхние оценки минимального числа ребер в некоторых подграфах графа Джонсона;Математический сборник;2024