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

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

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


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




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

Математический сборник, 2005, том 196, номер 1, страницы 123–156
DOI: https://doi.org/10.4213/sm1263 (Mi sm1263) 		 
Эта публикация цитируется в 25 научных статьях (всего в 25 статьях)

Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов

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

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
PDF полного текста (519 kB) PDF английской версии (384 kB) Список цитирования (25)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm1263
Аннотация: Настоящая работа посвящена классической проблеме Эрдеша–Хадвигера в комбинаторной геометрии. Эта проблема, состоящая в отыскании минимального числа цветов, в которые можно так раскрасить все точки евклидова пространства $\mathbb R^n$, что точки, отстоящие друг от друга на расстояние единица, получат различные цвета, исследуется в одном из своих наиболее важных частных случаев – в случае раскраски конечных геометрических графов. В работе предложено несколько новых подходов к получению нижних оценок на хроматические числа таких графов. Эти подходы на весьма обширном классе ситуаций позволяют значительно улучшать и обобщать все имевшиеся прежде аналогичные результаты.
Библиография: 31 название.
Поступила в редакцию: 23.09.2003
Англоязычная версия:
Sbornik: Mathematics, 2005, Volume 196, Issue 1, Pages 115–146
DOI: https://doi.org/10.1070/SM2005v196n01ABEH000874
Реферативные базы данных:
УДК: 519.174 + 514.172.45
MSC: Primary 05C15, 52C10; Secondary 51M99
Образец цитирования: А. М. Райгородский, “Проблема Эрдеша–Хадвигера и хроматические числа конечных геометрических графов”, Матем. сб., 196:1 (2005), 123–156; A. M. Raigorodskii, “The Erdős–Hadwiger problem and the chromatic numbers of finite geometric graphs”, Sb. Math., 196:1 (2005), 115–146
Цитирование в формате AMSBIB
\RBibitem{Rai05}
\by А.~М.~Райгородский
\paper Проблема Эрдеша--Хадвигера и~хроматические числа
конечных геометрических графов
\jour Матем. сб.
\yr 2005
\vol 196
\issue 1
\pages 123--156
\mathnet{http://mi.mathnet.ru/sm1263}
\crossref{https://doi.org/10.4213/sm1263}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2141326}
\zmath{https://zbmath.org/?q=an:1070.05044}
\elib{https://elibrary.ru/item.asp?id=9135669}
\transl
\by A.~M.~Raigorodskii
\paper The Erd\H os--Hadwiger problem and the chromatic numbers of finite geometric graphs
\jour Sb. Math.
\yr 2005
\vol 196
\issue 1
\pages 115--146
\crossref{https://doi.org/10.1070/SM2005v196n01ABEH000874}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000229078800005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-18944367235}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm1263
  • https://doi.org/10.4213/sm1263
  • https://www.mathnet.ru/rus/sm/v196/i1/p123
    • Эта публикация цитируется в следующих 25 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник - 1992–2005 Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:929
    PDF русской версии:328
    PDF английской версии:28
    Список литературы:75
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024