RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2014, том 95, выпуск 2, страницы 271–281 (Mi mzm10187)

Эта публикация цитируется в 2 статьях

О $(3,4)$-проблеме Турана с запрещенными подграфами

А. А. Разборовab

a Математический институт им. В. А. Стеклова РАН
b University of Chicago, USA

Аннотация: В работе указываются три 3-графа на пяти вершинах, не содержащиеся в известных экстремальных конфигурациях для $(3,4)$-проблемы Турана. При дополнительном условии отсутствия указанных 3-графов в качестве индуцированных подграфов получено полное решение этой проблемы. Нами используется насколько нам известно новый метод “непрямой интерпретации”, позволяющий построить нужную дополнительную структуру на носителе гипотетического контрпримера к гипотезе Турана, но лишь в довольно узком и ограниченном смысле. В работу также включены результаты двух рутинных вычислений в алгебре флагов, устанавливающие похожие результаты для других множеств запрещенных 3-графов.
Библиография: 15 названий.

УДК: 519.113

Поступило: 13.12.2012
Исправленный вариант: 23.03.2013

DOI: 10.4213/mzm10187


 Англоязычная версия: Mathematical Notes, 2014, 95:2, 247–254

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


© МИАН, 2024