Ask a Question

Prefer a chat interface with context about you and your work?

Induced and Non-induced Forbidden Subposet Problems

Induced and Non-induced Forbidden Subposet Problems

The problem of determining the maximum size $La(n,P)$ that a $P$-free subposet of the Boolean lattice $B_n$ can have, attracted the attention of many researchers, but little is known about the induced version of these problems. In this paper we determine the asymptotic behavior of $La^*(n,P)$, the maximum size that …