Forbidding complete hypergraphs as traces

DOI10.1007/S00373-007-0755-7MaRDI QIDQ2478165zbMATH OpenOpenAlexFDO

Authors Dhruv Mubayi, Yi Zhao

Publication date 14 March 2008

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0755-7

zbMATH Keywords

extremal problemhypergraphTraceTurán problem

Mathematics Subject Classification ID

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

Recommendations

• Forbidding \(K_{2,t}\) traces in triple systems
• Traces of hypergraphs
• Edge Multiplicity and Other Trace Functions
• scientific article; zbMATH DE number 3887691
• Disjoint representability of sets and their complements

Cites work

• scientific article; zbMATH DE number 3887691 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 736296 (Why is no real title available?)
• A combinatorial problem; stability and order for models and theories in infinitary languages
• A hypergraph extension of Turán's theorem
• Disjoint representability of sets and their complements
• Exact computation of the hypergraph Turán function for expanded complete 2-graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection Theorems for Systems of Sets
• On disjointly representable sets
• On extremal problems of graphs and generalized graphs
• On finite set-systems whose every intersection is a kernel of a star
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the VC-dimension of uniform hypergraphs
• On the density of families of sets
• Supersaturated graphs and hypergraphs

Cited in

(14)

• Ramsey numbers of Berge-hypergraphs and related structures
• Disjoint representability of sets and their complements
• scientific article; zbMATH DE number 736296 (Why is no real title available?)
• On extremal problems concerning the traces of sets
• Maximum size intersecting families of bounded minimum positive co-degree
• Traces of hypergraphs
• On forbidding graphs as traces of hypergraphs
• scientific article; zbMATH DE number 3887691 (Why is no real title available?)
• Unavoidable traces of set systems
• Forbidding \(K_{2,t}\) traces in triple systems
• Edge Multiplicity and Other Trace Functions
• On t-Intersecting Hypergraphs with Minimum Positive Codegrees
• Linear algebra methods for Forbidden configurations
• Induced Turán problems and traces of hypergraphs

This page was built for publication: Forbidding complete hypergraphs as traces

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