Forbidden induced subposets of given height

DOI10.1016/j.jcta.2018.09.008zbMath1400.05254arXiv1708.07711OpenAlexW2964211196MaRDI QIDQ1621436

István Tomon

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

zbMATH Keywords

posetBoolean latticeMarcus-Tardos theorem

Mathematics Subject Classification ID

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

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