А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106; Problems Inform. Transmission, 55:4 (2019), 376

Проблемы передачи информации

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

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

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

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

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

Проблемы передачи информации, 2019, том 55, выпуск 4, страницы 86–106
DOI: https://doi.org/10.1134/S0555292319040041 (Mi ppi2305)

Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

Большие системы

Об одной теореме Франкла–Уилсона

А. А. Сагдеев

Московский физико-технический институт (государственный университет), лаборатория продвинутой комбинаторики и сетевых приложений

PDF полного текста (301 kB) Список цитирования (10)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.1134/S0555292319040041

Аннотация: Получен аналог теоремы Франкла–Уилсона о числах независимости некоторых дистанционных графов. Полученные результаты применены к задаче о хроматическом числе пространства

$\mathbb{R}^n$ с запрещенным равносторонним треугольником, а также к задаче о хроматических числах дистанционных графов с большим обхватом.

Ключевые слова: дистанционный граф, теорема Франкла–Уилсона, теорема Франкла–Рёдля, хроматическое число, евклидова теория Рамсея, обхват.

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	18-01-00355_а
Министерство образования и науки Российской Федерации	НШ-6760.2018.1
Simons Foundation
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 18-01-00355), гранта Президента Росийской Федерации для государственной поддержки ведущих научных школ (номер гранта НШ-6760.2018.1) и Фонда Саймонса.

Поступила в редакцию: 02.07.2019
После переработки: 09.10.2019
Принята к печати: 12.11.2019

Англоязычная версия:
Problems of Information Transmission, 2019, Volume 55, Issue 4, Pages 376–395
DOI: https://doi.org/10.1134/S0032946019040045

Реферативные базы данных:

Тип публикации: Статья

УДК: 629.391.1 : 519.1

Образец цитирования: А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106; Problems Inform. Transmission, 55:4 (2019), 376–395

Цитирование в формате AMSBIB

\RBibitem{Sag19}

\by А.~А.~Сагдеев

\paper Об одной теореме Франкла--Уилсона

\jour Пробл. передачи информ.

\yr 2019

\vol 55

\issue 4

\pages 86--106

\mathnet{http://mi.mathnet.ru/ppi2305}

\crossref{https://doi.org/10.1134/S0555292319040041}

\elib{https://elibrary.ru/item.asp?id=39180352}

\transl

\jour Problems Inform. Transmission

\yr 2019

\vol 55

\issue 4

\pages 376--395

\crossref{https://doi.org/10.1134/S0032946019040045}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000520150600004}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85078214323}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/ppi2305

https://www.mathnet.ru/rus/ppi/v55/i4/p86

Эта публикация цитируется в следующих 10 статьяx:

А. Б. Купавский, А. А. Сагдеев, Н. Франкл, “Бесконечные множества могут быть рамсеевскими в метрике Чебышёва”, УМН, 77:3(465) (2022), 175–176 ; A. B. Kupavskii, A. A. Sagdeev, N. Frankl, “Infinite sets can be Ramsey in the Chebyshev metric”, Russian Math. Surveys, 77:3 (2022), 549–551
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733 ; 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
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50 ; A. V. Berdnikov, A. M. Raigorodskii, “Bounds on Borsuk numbers in distance graphs of a special type”, Problems Inform. Transmission, 57:2 (2021), 136–142
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в подграфах графа Джонсона”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 40–43 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. Math., 104:1 (2021), 193–195
A. Kupavskii, A. Sagdeev, “All finite sets are Ramsey in the maximum norm”, Forum Math. Sigma, 9 (2021), e55
В. С. Карась, П. А. Огарок, А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$ ”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 17–19 ; V. S. Karas, P. A. Ogarok, A. M. Raigorodskii, “Asymptotics of the independence number of a random subgraph of the graph $G(n,r,<s)$ ”, Dokl. Math., 104:1 (2021), 173–174
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
А. Б. Купавский, А. А. Сагдеев, “Теория Рамсея в пространстве с чебышёвской метрикой”, УМН, 75:5(455) (2020), 191–192 ; A. B. Kupavskii, A. A. Sagdeev, “Ramsey theory in the $n$ -space with Chebyshev metric”, Russian Math. Surveys, 75:5 (2020), 965–967
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 56:4 (2020), 50–63 ; P. A. Ogarok, A. M. Raigorodskii, “On stability of the independence number of a certain distance graph”, Problems Inform. Transmission, 56:4 (2020), 345–357

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	379
PDF полного текста:	55
Список литературы:	47
Первая страница:	16

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы