Co-degree density of hypergraphs

DOI10.1016/j.jcta.2006.11.006zbMath1125.05070OpenAlexW2029416152MaRDI QIDQ2642025

Yi Zhao, Dhruv Mubayi

Publication date: 20 August 2007

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.2006.11.006

zbMATH Keywords

hypergraphextremal problemcodegreejump constant

Mathematics Subject Classification ID

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

Related Items

Shadows of 3-Uniform Hypergraphs under a Minimum Degree Condition ⋮ Codegree problems for projective geometries ⋮ Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs ⋮ A note on the jumping constant conjecture of Erdős ⋮ Codegree Turán Density of Complete $r$-Uniform Hypergraphs ⋮ Degree versions of the Erdős-Ko-Rado theorem and Erdős hypergraph matching conjecture ⋮ The Codegree Threshold for 3-Graphs with Independent Neighborhoods ⋮ On the codegree density of complete 3-graphs and related problems ⋮ Independence densities of hypergraphs ⋮ Independence number of hypergraphs under degree conditions ⋮ The codegree threshold of \(K_4^-\) ⋮ Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm ⋮ On the limit of the positive \(\ell\)-degree Turán problem ⋮ On the co-degree threshold for the Fano plane ⋮ Hypergraphs with independent neighborhoods ⋮ Subgraphs with large minimum \(\ell\)-degree in hypergraphs where almost all \(\ell\)-degrees are large ⋮ A hypergraph regularity method for generalized Turán problems ⋮ An asymptotic bound for the strong chromatic number ⋮ Codegree Thresholds for Covering 3-Uniform Hypergraphs ⋮ Triangle-degrees in graphs and tetrahedron coverings in 3-graphs ⋮ Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering ⋮ Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree ⋮ On the Codegree Density of $PG_m(q)$ ⋮ The co-degree density of the Fano plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Supersaturated graphs and hypergraphs
• Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures
• Perfect matchings in uniform hypergraphs with large minimum degree
• Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
• A note on the jumping constant conjecture of Erdős
• Constructions of non-principal families in extremal hypergraph theory
• Hypergraphs do not jump
• On the jumping constant conjecture for multigraphs
• 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 triple systems is not principal
• Asymptotic solution of a Turán-type problem
• On a hypergraph Turán problem of Frankl
• On extremal problems of graphs and generalized graphs
• Extremal problems for directed graphs
• The co-degree density of the Fano plane
• A Dirac-Type Theorem for 3-Uniform Hypergraphs
• Algorithmic Solution of Extremal Digraph Problems
• Matchings in hypergraphs of large minimum degree
• On the structure of linear graphs