A hypergraph extension of Turán's theorem

DOI10.1016/j.jctb.2005.06.013zbMath1088.05040MaRDI QIDQ2581504

Dhruv Mubayi

Publication date: 10 January 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2005.06.013

zbMATH Keywords

stability; extremal graph; Turán density; forbidden substructure; extremal hypergraph problems

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C65: Hypergraphs

05D05: Extremal set theory

Related Items

A new generalization of Mantel's theorem to \(k\)-graphs, Constructions of non-principal families in extremal hypergraph theory, A generalization of the Motzkin-Straus theorem to hypergraphs, Codegree problems for projective geometries, Forbidding complete hypergraphs as traces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Independence numbers of graphs and generators of ideals
• Supersaturated graphs and hypergraphs
• Hypergraphs do not jump
• The maximum size of 3-uniform hypergraphs not containing a Fano plane
• On the Turán number of triple systems
• The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
• Stability theorems for cancellative hypergraphs
• Asymptotic solution of a Turán-type problem
• The Turán number of the Fano plane
• On a hypergraph Turán problem of Frankl
• On extremal problems of graphs and generalized graphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Triple Systems Not Containing a Fano Configuration