A hypergraph extension of Turán's theorem
From MaRDI portal
Publication:2581504
DOI10.1016/j.jctb.2005.06.013zbMath1088.05040OpenAlexW2148318379MaRDI QIDQ2581504
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
Related Items
Turán numbers for hypergraph star forests ⋮ Connection between the clique number and the Lagrangian of 3-uniform hypergraphs ⋮ A Motzkin-Straus type result for 3-uniform hypergraphs ⋮ Some results on Lagrangians of hypergraphs ⋮ Codegree problems for projective geometries ⋮ Turán problems and shadows. II: Trees ⋮ Unnamed Item ⋮ Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions ⋮ A homogeneous polynomial associated with general hypergraphs and its applications ⋮ A new generalization of Mantel's theorem to \(k\)-graphs ⋮ Turán numbers of complete 3-uniform Berge-hypergraphs ⋮ Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths ⋮ Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph ⋮ Turán numbers of extensions ⋮ Stability of extremal hypergraphs with applications to an edge-coloring problem ⋮ Linearity of saturation for Berge hypergraphs ⋮ On Turán numbers for disconnected hypergraphs ⋮ On the Turán density of uniform hypergraphs ⋮ On the Chromatic Thresholds of Hypergraphs ⋮ Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians ⋮ Stability theorems for some Kruskal-Katona type results ⋮ On the Ramsey-Turán numbers of graphs and hypergraphs ⋮ $t$-Wise Berge and $t$-Heavy Hypergraphs ⋮ On possible Turán densities ⋮ On graph-Lagrangians of hypergraphs containing dense subgraphs ⋮ The Turán Number of Berge K_4 in Triple Systems ⋮ Counting substructures. II: Hypergraphs ⋮ A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity ⋮ Constructions of non-principal families in extremal hypergraph theory ⋮ On Lagrangians of \(r\)-uniform hypergraphs ⋮ General lemmas for Berge-Turán hypergraph problems ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ A note on generalized Lagrangians of non-uniform hypergraphs ⋮ Forbidding complete hypergraphs as traces ⋮ The feasible region of hypergraphs ⋮ Turán numbers for Berge-hypergraphs and related extremal problems ⋮ Exact Results on the Number of Restricted Edge Colorings for Some Families of Linear Hypergraphs ⋮ Ramsey numbers of Berge-hypergraphs and related structures ⋮ Stability of the Potential Function ⋮ Linear trees in uniform hypergraphs ⋮ New short proofs to some stability theorems ⋮ Some Motzkin-Straus type results for non-uniform hypergraphs ⋮ Rainbow Erdös--Rothschild Problem for the Fano Plane ⋮ The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension ⋮ A generalization of the Motzkin-Straus theorem to hypergraphs ⋮ Stability Results for Two Classes of Hypergraphs ⋮ Turán Problems and Shadows III: Expansions of Graphs ⋮ A hypergraph Turán problem with no stability ⋮ A unified approach to hypergraph stability ⋮ A linear hypergraph extension of Turán's theorem
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
