Bounds on maximal families of sets not containing three sets with A B C, A B

DOI10.1007/S11083-008-9090-8zbMATH Open1171.05051OpenAlexW2083743655MaRDI QIDQ953271FDOQ953271

Teena Carroll, Gyula O. H. Katona

Publication date: 17 November 2008

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-008-9090-8

Recommendations

• On an extremal problem of set system
• Some exact results for multiply intersecting families
• A structural result for 3-graphs
• Largest family without \(A \cup B \subseteq C \cap D\)
• Intersecting families of sets, no \(l\) containing two common elements

zbMATH Keywords

forbidden subposetextremal problem for familiesSperner type theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Lower bounds for constant weight codes
• On a lemma of Littlewood and Offord
• A short proof of Sperner's lemma
• An extremal problem with excluded subposet in the Boolean lattice
• No four subsets forming an \(N\)
• Largest families without an \(r\)-fork

Cited In (23)

• Diamond-free families
• Abelian groups yield many large families for the diamond problem
• On Cancellative Set Families
• Forbidden induced subposets of given height
• Turán problems on non-uniform hypergraphs
• Set families with a forbidden induced subposet
• Linearity of cardinality for 3-nonlinked families of sets
• Exact forbidden subposet results using chain decompositions of the cycle
• Induced and non-induced forbidden subposet problems
• Largest family without \(A \cup B \subseteq C \cap D\)
• Poset Ramsey number \(R(P,Q_n)\). II: \(\mathrm{N}\)-shaped poset
• Diamond-free subsets in the linear lattices
• Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)
• Poset Ramsey numbers: large Boolean lattice versus a fixed poset
• On Families of Subsets With a Forbidden Subposet
• On an extremal problem of set system
• Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems
• Set families with forbidden subposets
• A LYM inequality for induced posets
• The partition method for poset-free families
• A simple proof for a forbidden subposet problem
• Sperner type theorems with excluded subposets
• Supersaturation, counting, and randomness in forbidden subposet problems

This page was built for publication: Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)

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