EKR sets for large $n$ and $r$
Combinatorics
2012-10-30 v1
Abstract
Let be a compressed, intersecting family and let . Let and . Motivated by the Erd\H{o}s-Ko-Rado theorem, Borg asked for which do we have for all compressed, intersecting families ? We call that satisfy this property EKR. Borg classified EKR sets such that . Barber classified , with , such that is EKR for sufficiently large , and asked how large must be. We prove is sufficiently large when grows quadratically in . In the case where has a maximal element, we are able to sharpen this bound to implies . We conclude by giving a generating function that speeds up computation of in comparison with the na\"{i}ve methods.
Cite
@article{arxiv.1210.7470,
title = {EKR sets for large $n$ and $r$},
author = {Benjamin Bond},
journal= {arXiv preprint arXiv:1210.7470},
year = {2012}
}