Using the existence of t-designs to prove Erd\H{o}s-Ko-Rado
Combinatorics
2018-02-13 v1
Abstract
In 1984, Wilson proved the Erd\H{o}s-Ko-Rado theorem for -intersecting families of -subsets of an -set: he showed that if and is a family of -subsets of an -set such that any two members of have at least elements in common, then . His proof made essential use of a matrix whose origin is not obvious. In this paper we show that this matrix can be derived, in a sense, as a projection of - design.
Keywords
Cite
@article{arxiv.1802.03444,
title = {Using the existence of t-designs to prove Erd\H{o}s-Ko-Rado},
author = {Chris Godsil and Krystal Guo},
journal= {arXiv preprint arXiv:1802.03444},
year = {2018}
}
Comments
6 pages