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

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

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


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




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

Известия Российской академии наук. Серия математическая, 2018, том 82, выпуск 6, страницы 128–157
DOI: https://doi.org/10.4213/im8630 (Mi im8630) 		 
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

О теореме Франкла–Рэдла

А. А. Сагдеев

Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
PDF полного текста (786 kB) PDF английской версии (413 kB) Список цитирования (12)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/im8630
Аннотация: В настоящей работе заметно усилена известная на данный момент явная нижняя экспоненциально растущая оценка хроматического числа евклидова пространства с запрещенным правильным симплексом. Кроме того, усилена нижняя экспоненциально растущая оценка хроматических чисел дистанционных графов с большим обхватом.
Библиография: 34 наименования.
Ключевые слова: теорема Франкла–Рэдла, евклидова теория Рамсея, дистанционный граф, хроматическое число, обхват.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-01-00355
Министерство образования и науки Российской Федерации НШ-6760.2018.1
Настоящая работа выполнена при частичной финансовой поддержке гранта РФФИ № 18-01-00355 и частичной финансовой поддержке гранта поддержки ведущих научных школ № НШ-6760.2018.1.
Поступило в редакцию: 18.11.2016
Исправленный вариант: 09.04.2018
Англоязычная версия:
Izvestiya: Mathematics, 2018, Volume 82, Issue 6, Pages 1196–1224
DOI: https://doi.org/10.1070/IM8630
Реферативные базы данных:
Тип публикации: Статья
УДК: 517
MSC: 05C15, 05C12, 05D10
Образец цитирования: А. А. Сагдеев, “О теореме Франкла–Рэдла”, Изв. РАН. Сер. матем., 82:6 (2018), 128–157; Izv. Math., 82:6 (2018), 1196–1224
Цитирование в формате AMSBIB
\RBibitem{Sag18}
\by А.~А.~Сагдеев
\paper О теореме Франкла--Рэдла
\jour Изв. РАН. Сер. матем.
\yr 2018
\vol 82
\issue 6
\pages 128--157
\mathnet{http://mi.mathnet.ru/im8630}
\crossref{https://doi.org/10.4213/im8630}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3881768}
\zmath{https://zbmath.org/?q=an:1404.05058}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2018IzMat..82.1196S}
\elib{https://elibrary.ru/item.asp?id=36448785}
\transl
\jour Izv. Math.
\yr 2018
\vol 82
\issue 6
\pages 1196--1224
\crossref{https://doi.org/10.1070/IM8630}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000454805800005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85060148447}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im8630
  • https://doi.org/10.4213/im8630
  • https://www.mathnet.ru/rus/im/v82/i6/p128
    • Эта публикация цитируется в следующих 12 статьяx:
    1. D. Castro-Silva, F. de Oliveira Filho, L. Slot, F. Vallentin, “A recursive Lovász theta number for simplex-avoiding sets”, Proc. Amer. Math. Soc., 150:8 (2022), 3307  crossref  mathscinet
    2. Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733  mathnet  crossref; Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109:5 (2021), 727–734  crossref  isi  elib
    3. Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298  mathnet  crossref; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332  crossref  isi  elib
    4. R. Prosanov, “A new proof of the larman-rogers upper bound for the chromatic number of the euclidean space”, Discret Appl. Math., 276:SI (2020), 115–120  crossref  mathscinet  zmath  isi
    5. Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками ℓ1 и ℓ2”, Матем. заметки, 105:2 (2019), 187–213  mathnet  crossref  mathscinet  elib; L. I. Bogolubsky, A. M. Raigorodskii, “A Remark on Lower Bounds for the Chromatic Numbers of Spaces of Small Dimension with Metrics ℓ1 and ℓ2”, Math. Notes, 105:2 (2019), 180–203  crossref  isi
    6. Ф. А. Пушняков, “О количествах ребер в порожденных подграфах некоторых дистанционных графов”, Матем. заметки, 105:4 (2019), 592–602  mathnet  crossref  mathscinet  elib; Ph. A. Pushnyakov, “The Number of Edges in Induced Subgraphs of Some Distance Graphs”, Math. Notes, 105:4 (2019), 582–591  crossref  isi
    7. Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898  mathnet  crossref  mathscinet  elib; R. I. Prosanov, “Counterexamples to Borsuk's Conjecture with Large Girth”, Math. Notes, 105:6 (2019), 874–880  crossref  isi
    8. А. А. Сагдеев, “О разбиении нечетного числа на три простых слагаемых в заранее заданной пропорции”, Матем. заметки, 106:1 (2019), 95–107  mathnet  crossref  mathscinet  elib; A. A. Sagdeev, “On the Partition of an Odd Number into Three Primes in a Prescribed Proportion”, Math. Notes, 106:1 (2019), 98–107  crossref  isi
    9. А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106  mathnet  crossref  elib; A. A. Sagdeev, “On a Frankl–Wilson Theorem”, Problems Inform. Transmission, 55:4 (2019), 376–395  crossref  isi
    10. A. A. Sagdeev, A. M. Raigorodskii, “On a Frankl-Wilson theorem and its geometric corollaries”, Acta Math. Univ. Comenian. (N.S.), 88:3 (2019), 1029–1033  mathscinet  isi
    11. А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109  mathnet; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396  crossref  isi  elib
    12. А. А. Сагдеев, “О хроматических числах, соответствующих экспоненциально рамсеевским множествам”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 174–189  mathnet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:472
    PDF русской версии:54
    PDF английской версии:27
    Список литературы:56
    Первая страница:19
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025