English

Stability theorems for some Kruskal-Katona type results

Combinatorics 2021-04-06 v2

Abstract

The classical Kruskal-Katona theorem gives a tight upper bound for the size of an rr-uniform hypergraph H\mathcal{H} as a function of the size of its shadow. Its stability version was obtained by Keevash who proved that if the size of H\mathcal{H} is close to the maximum, then H\mathcal{H} is structurally close to a complete rr-uniform hypergraph. We prove similar stability results for two classes of hypergraphs whose extremal properties have been investigated by many researchers: the cancellative hypergraphs and hypergraphs without expansion of cliques.

Keywords

Cite

@article{arxiv.2006.04848,
  title  = {Stability theorems for some Kruskal-Katona type results},
  author = {Xizhi Liu and Sayan Mukherjee},
  journal= {arXiv preprint arXiv:2006.04848},
  year   = {2021}
}

Comments

21 pages, major revision

R2 v1 2026-06-23T16:09:32.434Z