Hypergraphs without a large star

DOI10.1016/S0012-365X(85)80009-1zbMath0569.05042OpenAlexW2030713385MaRDI QIDQ1061141

Zoltan Fueredi, Zsolt Tuza

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(85)80009-1

zbMATH Keywords

Turán's problemr-uniform hypergraphsSauer theoremstars in hypergraphs

Mathematics Subject Classification ID

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

Related Items

Inequalities for two set systems with prescribed intersections ⋮ On hypergraph acyclicity and graph chordality ⋮ Difference sets and inverting the difference operator ⋮ Induced Turán problems and traces of hypergraphs ⋮ Matchings and covers in hypergraphs ⋮ Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets ⋮ A characterization of totally balanced hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypergraphs with no special cycles
• On disjointly representable sets
• Helly-type hypergraphs and Sperner families
• Properties of (0,1)-matrices with no triangles
• An extremal problem for two families of sets
• On the trace of finite sets
• Covers in hypergraphs
• On the density of families of sets
• On generalized graphs