$Q_2$-free families in the Boolean lattice
Combinatorics
2016-05-24 v3
Abstract
For a family of subsets of [n]=\{1, 2, ..., n} ordered by inclusion, and a partially ordered set P, we say that is P-free if it does not contain a subposet isomorphic to P. Let be the largest size of a P-free family of subsets of [n]. Let be the poset with distinct elements a, b, c, d, a<b, c<d; i.e., the 2-dimensional Boolean lattice. We show that where . We also prove that the largest -free family of subsets of [n] having at most three different sizes has at most 2.20711N members.
Keywords
Cite
@article{arxiv.0912.5039,
title = {$Q_2$-free families in the Boolean lattice},
author = {Maria Axenovich and Jacob Manske and Ryan R. Martin},
journal= {arXiv preprint arXiv:0912.5039},
year = {2016}
}
Comments
18 pages, 2 figures