English

Lubell mass and induced partially ordered sets

Combinatorics 2015-06-24 v1

Abstract

We prove that for every partially ordered set PP, there exists c(P)c(P) such that every family F\mathcal{F} of subsets of [n][n] ordered by inclusion and which contains no induced copy of PP satisfies FF1/(nF)c(P)\sum_{F\in \mathcal{F}}1/{n\choose |F|}\leq c(P). This confirms a conjecture of Lu and Milans.

Keywords

Cite

@article{arxiv.1506.07056,
  title  = {Lubell mass and induced partially ordered sets},
  author = {Arès Méroueh},
  journal= {arXiv preprint arXiv:1506.07056},
  year   = {2015}
}

Comments

18 pages

R2 v1 2026-06-22T09:58:43.956Z