Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 2006, том 79, выпуск 6, страницы 913–924
DOI: https://doi.org/10.4213/mzm2764 (Mi mzm2764) 		 
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

О числах Борсука и Эрдеша–Хадвигера

А. М. Райгородский

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
PDF полного текста (273 kB) Список цитирования (9)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm2764
Аннотация: Настоящая работа посвящена изучению двух классических задач комбинаторной геометрии – проблеме Борсука о разбиении множеств на части меньшего диаметра и проблеме Эрдеша–Хадвигера о раскраске евклидова пространства. Для величин f(d)f(d) (минимальное число частей меньшего диаметра, на которые разбивается произвольное ограниченное множество в Rd) и χ(Rd) (минимальное число цветов, в которые можно так раскрасить все точки в Rd, чтобы точки на расстоянии 1 получили различные цвета), являющихся основными объектами упомянутых задач, получены новые асимптотические оценки.
Библиография: 25 названий.
Поступило: 23.09.2003
Исправленный вариант: 28.07.2005
Англоязычная версия:
Mathematical Notes, 2006, Volume 79, Issue 6, Pages 854–863
DOI: https://doi.org/10.1007/s11006-006-0096-5
Реферативные базы данных:
УДК: 514.17
Образец цитирования: А. М. Райгородский, “О числах Борсука и Эрдеша–Хадвигера”, Матем. заметки, 79:6 (2006), 913–924; Math. Notes, 79:6 (2006), 854–863
Цитирование в формате AMSBIB
\RBibitem{Rai06}
\by А.~М.~Райгородский
\paper О~числах Борсука и Эрдеша--Хадвигера
\jour Матем. заметки
\yr 2006
\vol 79
\issue 6
\pages 913--924
\mathnet{http://mi.mathnet.ru/mzm2764}
\crossref{https://doi.org/10.4213/mzm2764}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2261245}
\zmath{https://zbmath.org/?q=an:1133.05032}
\elib{https://elibrary.ru/item.asp?id=9293148}
\transl
\jour Math. Notes
\yr 2006
\vol 79
\issue 6
\pages 854--863
\crossref{https://doi.org/10.1007/s11006-006-0096-5}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000238504700029}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33747865687}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm2764
  • https://doi.org/10.4213/mzm2764
  • https://www.mathnet.ru/rus/mzm/v79/i6/p913
    • Эта публикация цитируется в следующих 9 статьяx:
    1. Andrei M. Raigorodskii, Thirty Essays on Geometric Graph Theory, 2013, 429  crossref
    2. А. Э. Гутерман, В. К. Любимов, А. М. Райгородский, С. А. Усачев, “О числах независимости графов расстояний с вершинами в {−1,0,1}n: оценки, гипотезы и приложения к задачам Нелсона—Эрдеша—Хадвигера и Борсука”, Совр. матем. и ее приложения, 65 (2009), 81–99  mathnet; A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, S. A. Usachev, “On independence numbers of distance graphs with vertices in −1,0,1n: estimates, conjectures, and applications to the Nelson–Erdős–Hadwiger problem and the Borsuk problem”, Journal of Mathematical Sciences, 165:6 (2010), 689–709  mathnet  crossref
    3. А. М. Райгородский, М. М. Китяев, “Об одной серии задач, связанных с проблемами Борсука и Нелсона–Эрдеша–Хадвигера”, Матем. заметки, 84:2 (2008), 254–272  mathnet  crossref  mathscinet; A. M. Raigorodskii, M. M. Kityaev, “On a Series of Problems Related to the Borsuk and Nelson–Erdős–Hadwiger Problems”, Math. Notes, 84:2 (2008), 239–255  crossref  isi
    4. А. М. Райгородский, И. М. Шитова, “О хроматическом числе евклидова пространства и о проблеме Борсука”, Матем. заметки, 83:4 (2008), 636–639  mathnet  crossref  mathscinet  zmath; A. M. Raigorodskii, I. M. Shitova, “On the Chromatic Number of Euclidean Space and the Borsuk Problem”, Math. Notes, 83:4 (2008), 579–582  crossref  isi  elib
    5. А. М. Райгородский, И. М. Шитова, “О хроматических числах вещественных и рациональных пространств с вещественными или рациональными запрещенными расстояниями”, Матем. сб., 199:4 (2008), 107–142  mathnet  crossref  mathscinet  zmath  elib; A. M. Raigorodskii, I. M. Shitova, “Chromatic numbers of real and rational spaces with real or rational forbidden distances”, Sb. Math., 199:4 (2008), 579–612  crossref  isi
    6. А. М. Райгородский, “Вокруг гипотезы Борсука”, Геометрия и механика, СМФН, 23, РУДН, М., 2007, 147–164  mathnet  mathscinet  zmath; A. M. Raigorodskii, “Around Borsuk's Hypothesis”, Journal of Mathematical Sciences, 154:4 (2008), 604–623  crossref  elib
    7. A.M. Raigorodskii, “On Ramsey Type Problems in Combinatorial Geometry”, Electronic Notes in Discrete Mathematics, 29 (2007), 153  crossref
    8. A.M. Raigorodskii, “Borsuk's problem and the chromatic numbers of metric spaces”, Electronic Notes in Discrete Mathematics, 28 (2007), 273  crossref
    9. Raigorodskii, AM, “On the chromatic number of a space with two forbidden distances”, Doklady Mathematics, 73:3 (2006), 417  crossref  mathscinet  zmath  isi  elib  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:573
    PDF полного текста:269
    Список литературы:91
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025