An exact result for hypergraphs and upper bounds for the Turán density of K^r_r+1

DOI10.1137/070710615MaRDI QIDQ3583305zbMATH OpenOpenAlexFDO

Authors Linyuan Lu, Yi Zhao

Publication date 27 August 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070710615

zbMATH Keywords

extremal problemhypergraphTurán density

Mathematics Subject Classification ID

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

Recommendations

• The Turán problem for hypergraphs on fixed size
• Turán densities of some hypergraphs related to \(K_{k+1}^{k}\)
• On a hypergraph Turán problem of Frankl
• On the Turán density of uniform hypergraphs
• Partite Turán-densities for complete \(r\)-uniform hypergraphs on \(r+1\) vertices

Cited in

(17)

• Extremal hypergraphs and bounds for the Turán density of the 4-uniform \(K_{5}\)
• Symmetry in Turán sums of squares polynomials from flag algebras
• Partite Turán-densities for complete \(r\)-uniform hypergraphs on \(r+1\) vertices
• On a hypergraph Turán problem of Frankl
• Tournaments, 4-uniform hypergraphs, and an exact extremal result
• Chromatic Turán problems and a new upper bound for the Turán density of \(\mathcal K^{-}_{4}\)
• The Turán problem for hypergraphs on fixed size
• New lower bounds for the Turán density of PG_m(q)
• Codegree Turán density of complete r-uniform hypergraphs
• Turán densities of some hypergraphs related to \(K_{k+1}^{k}\)
• On the Turán density of uniform hypergraphs
• Independent domination in the graph defined by two consecutive levels of the \(n\)-cube
• Turán numbers of r-graphs on r + 1 vertices
• A note on the minimum size of Turán systems
• Approximate hypergraph vertex cover and generalized Tuza's conjecture
• Constructions of Turán systems that are tight up to a multiplicative constant
• A note on the structure of Turán densities of hypergraphs

This page was built for publication: An exact result for hypergraphs and upper bounds for the Turán density of \(K^r_{r+1}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583305)