|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Большие системы
Оценки чисел Борсука по дистанционным графам специального вида
А. В. Бердниковa, А. М. Райгородскийbcdef a Московский физико-технический институт
(государственный университет),
факультет инноваций и высоких технологий,
кафедра дискретной математики
b Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
c Кавказский математический центр Адыгейского государственного университета, Майкоп
d Бурятский государственный университет, институт математики и информатики, Улан-Удэ
e Московский физико-технический институт
(государственный университет),
лаборатория продвинутой комбинаторики и сетевыхприложений
f Московский физико-технический институт
(государственный университет),
Физтех-школа прикладной математики и информатики
Аннотация:
В 1933 г. Борсук сформулировал ставшую классической гипотезу о том, что минимальное число частей меньшего диаметра, на которые может быть разбито произвольное множество диаметра $1$ в $\mathbb{R}^n$, равно $n+1$. В 1993 г. гипотеза была опровергнута с помощью совокупностей точек с координатами $0$ и $1$. Позже вторым автором статьи были получены более сильные контрпримеры, основанные на семействах точек с координатами $-1,0,1$. В настоящей статье устанавливаются новые нижние оценки для чисел Борсука в семействах такого типа.
Ключевые слова:
проблема Борсука, $(0,1)$-векторы, разбиения, графы диаметров, раскраски.
Поступила в редакцию: 14.07.2020 После переработки: 06.11.2020 Принята к печати: 07.11.2020
Образец цитирования:
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50; Problems Inform. Transmission, 57:2 (2021), 136–142
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2340 https://www.mathnet.ru/rus/ppi/v57/i2/p44
|
Статистика просмотров: |
Страница аннотации: | 229 | PDF полного текста: | 13 | Список литературы: | 34 | Первая страница: | 33 |
|