Unavoidable traces of set systems

DOI10.1007/S00493-005-0039-XMaRDI QIDQ2368593zbMATH OpenOpenAlexFDO

Authors József Balogh, Béla Bollobás

Publication date 27 June 2006

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-005-0039-x

zbMATH Keywords

\(k\)-systemhomogeneous sequence

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3887691
• Forbidding complete hypergraphs as traces
• Edge Multiplicity and Other Trace Functions
• Some best possible bounds concerning the traces of finite sets
• On extremal problems concerning the traces of sets

Cited in

(20)

• Inclusionwise minimal completely separating systems
• \(l\)-trace \(k\)-Sperner families of sets
• Traceable Sets
• Kneser ranks of random graphs and minimum difference representations
• Kneser ranks of random graphs and minimum difference representations
• Unavoidable subprojections in union-closed set systems of infinite breadth
• Edge Multiplicity and Other Trace Functions
• Vapnik-Chervonenkis density in some theories without the independence property. I
• Repeated columns and an old chestnut
• Forbidden families of minimal quadratic and cubic configurations
• Forbidden configurations: boundary cases
• Forbidden configurations and repeated induction
• Forbidden configurations and product constructions
• Disjoint representability of sets and their complements
• Multivalued matrices and forbidden configurations
• Forbidden Berge hypergraphs
• Linear algebra methods for Forbidden configurations
• Multi-symbol forbidden configurations
• Minimum difference representations of graphs
• scientific article; zbMATH DE number 3887691 (Why is no real title available?)

This page was built for publication: Unavoidable traces of set systems

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