Hypergraphs with many extremal configurations
Abstract
For every positive integer we construct a finite family of triple systems , determine its Tur\'{a}n number, and show that there are extremal -free configurations that are far from each other in edit-distance. We also prove a strong stability theorem: every -free triple system whose size is close to the maximum size is a subgraph of one of these extremal configurations after removing a small proportion of vertices. This is the first stability theorem for a hypergraph problem with an arbitrary (finite) number of extremal configurations. Moreover, the extremal hypergraphs have very different shadow sizes (unlike the case of the famous Tur\'an tetrahedron conjecture). Hence a corollary of our main result is that the boundary of the feasible region of has exactly global maxima.
Keywords
Cite
@article{arxiv.2102.02103,
title = {Hypergraphs with many extremal configurations},
author = {Xizhi Liu and Dhruv Mubayi and Christian Reiher},
journal= {arXiv preprint arXiv:2102.02103},
year = {2021}
}
Comments
updated references