Disjoint representability of sets and their complements

DOI10.1016/J.JCTB.2005.02.005MaRDI QIDQ2565684zbMATH OpenOpenAlexFDO

Authors József Balogh, Peter Keevash, Benny Sudakov

Publication date 28 September 2005

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2005.02.005

zbMATH Keywords

extremal problemshypergraphset systemforbidden trace problem

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• Forbidding complete hypergraphs as traces
• Forbidding \(K_{2,t}\) traces in triple systems
• Traces of hypergraphs
• scientific article; zbMATH DE number 736296
• scientific article; zbMATH DE number 3887691

Cites work

• scientific article; zbMATH DE number 3887691 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (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
• Counterexample to the Frankl-Pach conjecture for uniform, dense families
• On disjointly representable sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the density of families of sets
• On the density of sets of vectors
• On the trace of finite sets
• Unavoidable traces of set systems

Cited in

(10)

• Minimum difference representations of graphs
• Forbidding complete hypergraphs as traces
• Disjoint essential sets of implicates of a CQ Horn function
• Pairwise intersections and forbidden configurations
• \(l\)-trace \(k\)-Sperner families of sets
• scientific article; zbMATH DE number 1204008 (Why is no real title available?)
• scientific article; zbMATH DE number 1501844 (Why is no real title available?)
• Linear algebra methods for Forbidden configurations
• scientific article; zbMATH DE number 1131173 (Why is no real title available?)
• Disjoint unions of complete minors

This page was built for publication: Disjoint representability of sets and their complements

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