|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О $(3,4)$-проблеме Турана с запрещенными подграфами
А. А. Разборовab a Математический институт им. В. А. Стеклова РАН
b University of Chicago, USA
Аннотация:
В работе указываются три 3-графа на пяти вершинах, не содержащиеся в известных экстремальных конфигурациях для $(3,4)$-проблемы Турана. При дополнительном условии отсутствия указанных 3-графов в качестве индуцированных подграфов получено полное решение этой проблемы. Нами используется насколько нам известно новый метод “непрямой интерпретации”, позволяющий построить нужную дополнительную структуру на носителе гипотетического контрпримера к гипотезе Турана, но лишь в довольно узком и ограниченном смысле. В работу также включены результаты двух рутинных вычислений в алгебре флагов, устанавливающие похожие результаты для других множеств запрещенных 3-графов.
Библиография: 15 названий.
Поступило: 13.12.2012 Исправленный вариант: 23.03.2013
Образец цитирования:
А. А. Разборов, “О $(3,4)$-проблеме Турана с запрещенными подграфами”, Матем. заметки, 95:2 (2014), 271–281; Math. Notes, 95:2 (2014), 247–254
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10187https://doi.org/10.4213/mzm10187 https://www.mathnet.ru/rus/mzm/v95/i2/p271
|
|