Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903811 | Journal of Combinatorial Theory, Series A | 2018 | 20 Pages |
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
Arès Méroueh,