New short proofs to some stability theorems

DOI10.1016/J.EJC.2021.103350zbMATH Open1466.05104arXiv1903.01606OpenAlexW3159158595WikidataQ113875501 ScholiaQ113875501MaRDI QIDQ2033892FDOQ2033892

Xizhi Liu

Publication date: 18 June 2021

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

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.

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Tur%EF%BF%BD%EF%BF%BDn%27s+theorem&go=Go Tur��n's theorem]cancellative hypergraphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A hypergraph extension of Turán's theorem
• Title not available (Why is that?)
• A new proof of the graph removal lemma
• Three-graphs without two triples whose symmetric difference is contained in a third
• Stability theorems for cancellative hypergraphs
• A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity
• Many \(T\) copies in \(H\)-free graphs
• Bounds on the number of complete subgraphs
• Stability Results for Two Classes of Hypergraphs
• Some sharp results on the generalized Turán numbers

Cited In (3)

• Stability theorems for some Kruskal-Katona type results
• A unified approach to hypergraph stability
• Stability properties of plethysm: new approach with combinatorial proofs (extended abstract)

   Recommendations

• Title not available (Why is that?) 👍 👎
• The stability problem: New results and counterexamples 👍 👎
• Some new results on stability of fixed points 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)