Families of subsets without a given poset in double chains and Boolean lattices
From MaRDI portal
Publication:722595
DOI10.1007/S11083-017-9436-1zbMATH Open1406.06003OpenAlexW2753635756MaRDI QIDQ722595FDOQ722595
Authors: Junyi Guo, Hongbin Chen, Wei-Tian Li, Fei-Huang Chang 
Publication date: 27 July 2018
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11083-017-9436-1
Recommendations
- A note on the largest size of families of sets with a forbidden poset
- The method of double chains for largest families with excluded subposets
- An improvement of the general bound on the largest family of subsets avoiding a subposet
- Set families with forbidden subposets
- On families of subsets with a forbidden subposet
Combinatorics of partially ordered sets (06A07) Structure theory of lattices (06B05) Extremal set theory (05D05)
Cites Work
- Reducibility among combinatorial problems
- The complexity of theorem-proving procedures
- A Dual of Dilworth's Decomposition Theorem
- On a lemma of Littlewood and Offord
- A short proof of Sperner's lemma
- An extremal problem with excluded subposet in the Boolean lattice
- Set families with a forbidden subposet
- No four subsets forming an \(N\)
- Largest families without an \(r\)-fork
- Largest family without \(A \cup B \subseteq C \cap D\)
- Title not available (Why is that?)
- Diamond-free families
- On diamond-free subposets of the Boolean lattice
- On crown-free families of subsets
- Diamond-free subsets in the linear lattices
- A note on the largest size of families of sets with a forbidden poset
- The method of double chains for largest families with excluded subposets
- Induced and non-induced forbidden subposet problems
- Poset-free families and Lubell-boundedness
- An improvement of the general bound on the largest family of subsets avoiding a subposet
- An upper bound on the size of diamond-free families of sets
- Exact forbidden subposet results using chain decompositions of the cycle
Cited In (8)
- A note on the largest size of families of sets with a forbidden poset
- Forbidden induced subposets of given height
- Poset-free families and Lubell-boundedness
- Families in posets minimizing the number of comparable pairs
- The method of double chains for largest families with excluded subposets
- Families of chains of a poset and Sperner properties
- A simple proof for a forbidden subposet problem
- An improvement of the general bound on the largest family of subsets avoiding a subposet
This page was built for publication: Families of subsets without a given poset in double chains and Boolean lattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722595)
