Induced and non-induced forbidden subposet problems

zbMath1307.05217arXiv1408.0899MaRDI QIDQ2256127

Balázs Patkós

Publication date: 19 February 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

forbidden subposetsextremal set systems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05)

Related Items (12)

Supersaturation, counting, and randomness in forbidden subposet problems ⋮ Boolean lattices: Ramsey properties and embeddings ⋮ Forbidden subposet problems with size restrictions ⋮ Poset Ramsey numbers: large Boolean lattice versus a fixed poset ⋮ Exact forbidden subposet results using chain decompositions of the cycle ⋮ An upper bound on the size of diamond-free families of sets ⋮ Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems ⋮ An improvement of the general bound on the largest family of subsets avoiding a subposet ⋮ Families of subsets without a given poset in double chains and Boolean lattices ⋮ Forbidding rank-preserving copies of a poset ⋮ Existence thresholds and Ramsey properties of random posets ⋮ Rainbow Ramsey problems for the Boolean lattice

Cites Work

• Unnamed Item
• Set families with forbidden subposets
• Diamond-free families
• Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
• The partition method for poset-free families
• A note on the largest size of families of sets with a forbidden poset
• Largest family without \(A \cup B \subseteq C \cap D\)
• 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 a lemma of Littlewood and Offord

This page was built for publication: Induced and non-induced forbidden subposet problems