On an extremal problem involving a pair of forbidden posets
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 Yk and Yk' as induced subposets. The result follows as a consequence of the analogous result on a cyclical grid poset.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.