Stability theorems for some Kruskal–Katona type results

European Journal of Combinatorics(2023)

Cited 0|Views8
No score
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.
More
Translated text
Key words
kruskal–katona type results,stability
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined