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