Structure and stability of triangle-free set systems

DOI10.1090/S0002-9947-06-04009-8zbMath1129.05054OpenAlexW1520390178MaRDI QIDQ3420310

Dhruv Mubayi

Publication date: 1 February 2007

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-06-04009-8

zbMATH Keywords

extremal set theorytriangle-free family

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Extremal set theory (05D05)

Related Items

An intersection theorem for four sets, A 2-stable family of triple systems, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture, Simplex Stability, Set systems without a simplex or a cluster, Tight bounds on the coefficients of partition functions via stability, Stability of the Potential Function, Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, Relative Turán numbers for hypergraph cycles, The maximum size of hypergraphs without generalized 4-cycles, Two-regular subgraphs of hypergraphs, A hypergraph Turán problem with no stability, A unified approach to hypergraph stability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypergraphs in which all disjoint pairs have distinct unions
• A new generalization of Mantel's theorem to \(k\)-graphs
• Exact solution of some Turán-type problems
• On a problem of Chvatal and Erdoes on hypergraphs containing no generalized simplex
• On Sperner families satisfying an additional condition
• A hypergraph extension of the bipartite Turán problem
• The number of graphs without forbidden subgraphs
• Covering by intersecting families
• Exact computation of the hypergraph Turán function for expanded complete 2-graphs
• The Turán number of the Fano plane
• Proof of a conjecture of Erdős on triangles in set-systems
• On a hypergraph Turán problem of Frankl
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• An Extremal Set-Intersection Theorem
• On a Conjecture of Chvátal on m -Intersecting Hypergraphs
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Triple Systems Not Containing a Fano Configuration