pith. sign in

arxiv: 1710.10760 · v1 · pith:QLYC5C3Bnew · submitted 2017-10-30 · 🧮 math.CO

On an extremal problem involving a pair of forbidden posets

classification 🧮 math.CO
keywords resultanalogousauthoravoidingconjectureconsequencecyclicaldetermine
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.