A hypergraph Turán theorem via Lagrangians of intersecting families

DOI10.1016/j.jcta.2013.07.011zbMath1278.05162OpenAlexW2119209757MaRDI QIDQ388725

Peter Keevash, Dan Hefetz

Publication date: 6 January 2014

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

Full work available at URL: https://doi.org/10.1016/j.jcta.2013.07.011

zbMATH Keywords

Turán problems3-graphs

Mathematics Subject Classification ID

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

Related Items (24)

A note on a conjecture of bene Watts-Norin-Yepremyan for Lagrangian ⋮ On graph-Lagrangians and clique numbers of 3-uniform hypergraphs ⋮ An Irrational Lagrangian Density of a Single Hypergraph ⋮ Turán number of generalized triangles ⋮ 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 ⋮ The maximum Lagrangian of 5-uniform hypergraphs without containing two edges intersecting at a vertex ⋮ Lagrangian-perfect hypergraphs ⋮ \(\lambda\)-perfect hypergraphs and Lagrangian densities of hypergraph cycles ⋮ Lagrangians of hypergraphs: the Frankl-Füredi conjecture holds almost everywhere ⋮ Lagrangian densities of linear forests and Turán numbers of their extensions ⋮ Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians ⋮ Stability theorems for some Kruskal-Katona type results ⋮ Dense 3-uniform hypergraphs containing a large clique ⋮ A note on generalized Lagrangians of non-uniform hypergraphs ⋮ The connection between polynomial optimization, maximum cliques and Turán densities ⋮ Connection between polynomial optimization and maximum cliques of non-uniform hypergraphs ⋮ Some Motzkin-Straus type results for non-uniform hypergraphs ⋮ The Lagrangian density of \(\{123, 234, 456\}\) and the Turán number of its extension ⋮ Lagrangian densities of enlargements of matchings in hypergraphs ⋮ Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions ⋮ An irrational Turán density via hypergraph Lagrangian densities ⋮ A unified approach to hypergraph stability

Cites Work

• Unnamed Item
• New Turán densities for 3-graphs
• An exact result for 3-graphs
• Extremal problems whose solutions are the blowups of the small Witt- designs
• An exact Turán result for the generalized triangle
• Hypergraphs do not jump
• On extremal problems of graphs and generalized graphs
• The Turán Number ofF_3,3
• Lagrangians of Hypergraphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Applications of the regularity lemma for uniform hypergraphs

This page was built for publication: A hypergraph Turán theorem via Lagrangians of intersecting families