Back to Search Start Over

Stability theorems for some Kruskal–Katona type results.

Authors :
Liu, Xizhi
Mukherjee, Sayan
Source :
European Journal of Combinatorics. May2023, Vol. 110, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

The classical Kruskal–Katona theorem gives a tight upper bound for the size of an r -uniform hypergraph 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 is close to the maximum with respect to the size of its shadow, then H is structurally close to a complete r -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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*HYPERGRAPHS

Details

Language :
English
ISSN :
01956698
Volume :
110
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
162921104
Full Text :
https://doi.org/10.1016/j.ejc.2022.103666