Article ID Journal Published Year Pages File Type
8903811 Journal of Combinatorial Theory, Series A 2018 20 Pages PDF
Abstract
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 ∑F∈F1/(n|F|)≤c(P).
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,