Exact computation of the hypergraph Turán function for expanded complete 2-graphs

DOI10.1016/j.jctb.2012.09.005zbMath1261.05073arXivmath/0510227OpenAlexW1998787536MaRDI QIDQ1945994

Oleg Pikhurko

Publication date: 17 April 2013

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

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

zbMATH Keywords

stability property\(k\)-uniform hypergraphTurán densityTurán function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Density (toughness, etc.) (05C42)

Related Items (33)

Turán numbers for hypergraph star forests ⋮ An intersection theorem for four sets ⋮ Turán problems and shadows. II: Trees ⋮ 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 ⋮ Induced Turán problems and traces of hypergraphs ⋮ On non-degenerate Berge-Turán problems ⋮ 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 ⋮ The Turán Number of Berge K_4 in Triple Systems ⋮ General lemmas for Berge-Turán hypergraph problems ⋮ Forbidding complete hypergraphs as traces ⋮ The feasible region of hypergraphs ⋮ Stability results for random discrete structures ⋮ Turán numbers for Berge-hypergraphs and related extremal problems ⋮ Ramsey numbers of Berge-hypergraphs and related structures ⋮ Linear trees in 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 ⋮ Hypergraph based Berge hypergraphs ⋮ Stability Results for Two Classes of Hypergraphs ⋮ Structure and stability of triangle-free set systems ⋮ 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

This page was built for publication: Exact computation of the hypergraph Turán function for expanded complete 2-graphs