Forbidding intersection patterns between layers of the cube
Combinatorics
2015-03-23 v2
Abstract
A family is said to be an antichain if for all distinct . A classic result of Sperner shows that such families satisfy , which is easily seen to be best possible. One can view the antichain condition as a restriction on the intersection sizes between sets in different layers of . More generally one can ask, given a collection of intersection restrictions between the layers, how large can families respecting these restrictions be? Answering a question of Kalai, we show that for most collections of such restrictions, layered families are asymptotically largest. This extends results of Leader and the author.
Keywords
Cite
@article{arxiv.1311.5713,
title = {Forbidding intersection patterns between layers of the cube},
author = {Eoin Long},
journal= {arXiv preprint arXiv:1311.5713},
year = {2015}
}
Comments
16 pages