Extremal hypergraphs and bounds for the Turán density of the 4-uniform \(K_{5}\)

DOI10.1016/j.disc.2009.03.035zbMath1185.05108OpenAlexW1997556853MaRDI QIDQ1044999

Klas Markström

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.03.035

zbMATH Keywords

Turán densitycovering designsTurán hypergraphs

Mathematics Subject Classification ID

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

Related Items

Turán problems on non-uniform hypergraphs ⋮ On Turán numbers of the complete 4-graphs ⋮ Asymptotic Bounds for General Covering Designs ⋮ Improved bounds on a generalization of Tuza's conjecture

Uses Software

• GLPK

Cites Work

• Remarques sur deux problèmes extrémaux. (Remarks on two extremal problems)
• On the covering of \(t\)-sets with \((t+1)\)-sets: \(C(9,5,4)\) and \(C(10,6,5)\)
• Orthogonal arrays. Theory and applications
• An upper bound for the Turán number \(t_3(n,4)\)
• What we know and what we do not know about Turán numbers
• An Exact Result for Hypergraphs and Upper Bounds for the Turán Density of $K^r_{r+1}$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item