On an extremal problem involving a pair of forbidden posets

2017/10/30 by Casey Tompkins, Yao Wang, Tompkins, Casey +1
Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.1710.10760

openalex publication_date 2017/10/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Resolving a conjecture of Methuku and the first author we determine the size of the largest family of subsets of an n-element set avoiding both Y_k and Y_k' as induced subposets. The result follows as a consequence of the analogous result on a cyclical grid poset.

Citations

• A simple discharging method for forbidden subposet problems

Related

• Set families with a forbidden induced subposet
• On families of subsets with a forbidden subposet
• Set families with a forbidden subposet
• Exact forbidden subposet results using Chain decompositions of the Cycle
• Forbidden subposet problems in the grid