Forbidden induced subposets of given height
From MaRDI portal
Publication:1621436
DOI10.1016/j.jcta.2018.09.008zbMath1400.05254arXiv1708.07711OpenAlexW2964211196MaRDI QIDQ1621436
Publication date: 8 November 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.07711
Related Items (4)
Uniform chain decompositions and applications ⋮ Poset Ramsey numbers: large Boolean lattice versus a fixed poset ⋮ Packing the Boolean lattice with copies of a poset ⋮ Forbidden subposet problems in the grid
Cites Work
- Unnamed Item
- Unnamed Item
- Set families with forbidden subposets
- Boolean algebras and Lubell functions
- An improvement of the general bound on the largest family of subsets avoiding a subposet
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Diamond-free families
- Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
- Extremal properties of collections of subsets containing no two sets and their union
- An extremal problem with excluded subposet in the Boolean lattice
- A LYM inequality for induced posets
- An upper bound on the size of diamond-free families of sets
- Extremal problems for sets forming Boolean algebras and complete partite hypergraphs
- On diamond-free subposets of the Boolean lattice
- On a conjecture of Füredi.
- Set families with a forbidden subposet
- On extremal problems of graphs and generalized graphs
- Extremal functions of forbidden multidimensional matrices
- A note on the largest size of families of sets with a forbidden poset
- Largest families without an \(r\)-fork
- Largest family without \(A \cup B \subseteq C \cap D\)
- Extensions of the linear bound in the Füredi-Hajnal conjecture
- Set Families With a Forbidden Induced Subposet
- On Families of Subsets With a Forbidden Subposet
- The method of double chains for largest families with excluded subposets
- Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems
- On Collections of Subsets Containing No 4-Member Boolean Algebra
- On a lemma of Littlewood and Offord
This page was built for publication: Forbidden induced subposets of given height
