English

Hypergraphs with many extremal configurations

Combinatorics 2021-02-17 v2

Abstract

For every positive integer tt we construct a finite family of triple systems Mt{\mathcal M}_t, determine its Tur\'{a}n number, and show that there are tt extremal Mt{\mathcal M}_t-free configurations that are far from each other in edit-distance. We also prove a strong stability theorem: every Mt{\mathcal M}_t-free triple system whose size is close to the maximum size is a subgraph of one of these tt 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 Mt{\mathcal M}_t has exactly tt 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

R2 v1 2026-06-23T22:48:13.099Z