New short proofs to some stability theorems

DOI10.1016/J.EJC.2021.103350MaRDI QIDQ2033892zbMATH OpenOpenAlexWikidataFDO

Authors Xizhi Liu

Publication date 18 June 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.01606

zbMATH Keywords

cancellative hypergraphsTurán's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Ramsey theory (05D10)

Abstract: We present new short proofs to both the exact and the stability results of two extremal problems. The first one is the extension of Tur'{a}n's theorem in hypergraphs, which was firstly studied by Mubayi $citeMU06$. The second one is about the cancellative hypergraphs, which was firstly studied by Bollob'{a}s $citeBO74$ and later by Keevash and Mubayi $citeKM04$. Our proofs are concise and straightforward, but give a sharper version of stability theorems to both problems.

Recommendations

• scientific article; zbMATH DE number 2202062
• The stability problem: New results and counterexamples
• Some new results on stability of fixed points
• scientific article; zbMATH DE number 4205502
• A remark on some stability theorems
• Some new results related to -stability
• Some stability results related to some fixed point theorems
• Stability results and separations theorems
• A proof of the C^ 1 stability conjecture

Cites work

• A hypergraph extension of Turán's theorem
• A new proof of the graph removal lemma
• A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity
• Bounds on the number of complete subgraphs
• scientific article; zbMATH DE number 5942358 (Why is no real title available?)
• scientific article; zbMATH DE number 426334 (Why is no real title available?)
• scientific article; zbMATH DE number 3224335 (Why is no real title available?)
• scientific article; zbMATH DE number 3188526 (Why is no real title available?)
• Many \(T\) copies in \(H\)-free graphs
• Some sharp results on the generalized Turán numbers
• Stability results for two classes of hypergraphs
• Stability theorems for cancellative hypergraphs
• Three-graphs without two triples whose symmetric difference is contained in a third

Cited in

(11)

• A unified approach to hypergraph stability
• Stability theorems for some Kruskal-Katona type results
• Stability properties of plethysm: new approach with combinatorial proofs (extended abstract)
• Short proofs of some extremal results
• Note on Mantel theorem and Turán theorem
• A spectral Erdős-Faudree-Rousseau theorem
• Two stability theorems for \(\mathcal{K}_{\ell + 1}^r\)-saturated hypergraphs
• Toward a density Corrádi-Hajnal theorem for degenerate hypergraphs
• Positive codegree Andrásfai-Erdős-Sós theorem for the generalized triangle
• A generalized Turán extension of the Deza-Erdős-Frankl theorem
• A criterion for Andrásfai-Erdős-Sós type theorems and applications

This page was built for publication: New short proofs to some stability theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2033892)