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

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

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


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




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

Математический сборник, 2009, том 200, номер 12, страницы 63–80
DOI: https://doi.org/10.4213/sm6373 (Mi sm6373) 		 
Эта публикация цитируется в 19 научных статьях (всего в 19 статьях)

О числах Рамсея для полных дистанционных графов с вершинами в $\{0,1\}^n$

К. А. Михайлов, А. М. Райгородский

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
PDF полного текста (580 kB) PDF английской версии (320 kB) Список цитирования (19)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm6373
Аннотация: В работе поставлена новая задача рамсеевского типа для полных дистанционных графов в $\mathbb R^n$ с вершинами из булева куба. Эта задача тесно связана с классической проблемой Нельсона–Эрдеша–Хадвигера о хроматическом числе пространства. Получен ряд весьма точных оценок для некоторых числовых характеристик, возникающих в рамках задачи.
Библиография: 15 названий.
Ключевые слова: числа Рамсея, дистанционные графы, хроматическое число.
Поступила в редакцию: 04.06.2008
Англоязычная версия:
Sbornik: Mathematics, 2009, Volume 200, Issue 12, Pages 1789–1806
DOI: https://doi.org/10.1070/SM2009v200n12ABEH004059
Реферативные базы данных:
УДК: 519.112.4+519.174
MSC: Primary 05C55; Secondary 05C15, 05C80
Образец цитирования: К. А. Михайлов, А. М. Райгородский, “О числах Рамсея для полных дистанционных графов с вершинами в $\{0,1\}^n$”, Матем. сб., 200:12 (2009), 63–80; K. A. Mikhailov, A. M. Raigorodskii, “On the Ramsey numbers for complete distance graphs with vertices in $\{0,1\}^n$”, Sb. Math., 200:12 (2009), 1789–1806
Цитирование в формате AMSBIB
\RBibitem{MikRai09}
\by К.~А.~Михайлов, А.~М.~Райгородский
\paper О~числах Рамсея для полных дистанционных графов с~вершинами в~$\{0,1\}^n$
\jour Матем. сб.
\yr 2009
\vol 200
\issue 12
\pages 63--80
\mathnet{http://mi.mathnet.ru/sm6373}
\crossref{https://doi.org/10.4213/sm6373}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2604537}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2009SbMat.200.1789M}
\elib{https://elibrary.ru/item.asp?id=19066101}
\transl
\by K.~A.~Mikhailov, A.~M.~Raigorodskii
\paper On the Ramsey numbers for complete distance graphs with vertices in~$\{0,1\}^n$
\jour Sb. Math.
\yr 2009
\vol 200
\issue 12
\pages 1789--1806
\crossref{https://doi.org/10.1070/SM2009v200n12ABEH004059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000275236600009}
\elib{https://elibrary.ru/item.asp?id=15310678}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77149165996}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm6373
  • https://doi.org/10.4213/sm6373
  • https://www.mathnet.ru/rus/sm/v200/i12/p63
    • Эта публикация цитируется в следующих 19 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:835
    PDF русской версии:337
    PDF английской версии:8
    Список литературы:111
    Первая страница:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024