A LYM inequality for induced posets

摘要

We prove that for every partially ordered set P, there exists a constant c(P) such that every family F of subsets of [n] ordered by inclusion which contains no induced copy of P satisfies Sigma(F epsilon F)1/n|F| = c(P). (C) 2017 Published by Elsevier Inc.