Set Families With a Forbidden Induced Subposet

DOI10.1017/S0963548312000028zbMath1260.06002arXiv1106.2315OpenAlexW2121851282MaRDI QIDQ2908124

Edward Boehnlein, Tao Jiang

Publication date: 4 September 2012

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.2315

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Extremal set theory (05D05)

Related Items (15)

Forbidden induced subposets of given height ⋮ Uniform chain decompositions and applications ⋮ Forbidden subposet problems with size restrictions ⋮ A LYM inequality for induced posets ⋮ Poset Ramsey numbers: large Boolean lattice versus a fixed poset ⋮ Small Dense Subgraphs of a Graph ⋮ Exact forbidden subposet results using chain decompositions of the cycle ⋮ Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems ⋮ Packing the Boolean lattice with copies of a poset ⋮ Set families with forbidden subposets ⋮ Supersaturation and stability for forbidden subposet problems. ⋮ Induced Turán Numbers ⋮ Induced and non-induced forbidden subposet problems ⋮ Forbidding rank-preserving copies of a poset ⋮ A simple proof for a forbidden subposet problem

Cites Work

• Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
• An extremal problem with excluded subposet in the Boolean lattice
• Largest families without an \(r\)-fork
• Largest family without \(A \cup B \subseteq C \cap D\)
• On Families of Subsets With a Forbidden Subposet
• On a lemma of Littlewood and Offord

This page was built for publication: Set Families With a Forbidden Induced Subposet