Intersecting Families of Separated Sets
Combinatorics
2007-05-23 v1
Abstract
We prove a conjecture due to Holroyd and Johnson that an analogue of the Erdos-Ko-Rado theorem holds for k-separated sets. In particular this determines the independence number of the vertex-critical subgraph of the Kneser graph identified by Schrijver, the collection of separated sets.
Keywords
Cite
@article{arxiv.math/0211314,
title = {Intersecting Families of Separated Sets},
author = {John Talbot},
journal= {arXiv preprint arXiv:math/0211314},
year = {2007}
}
Comments
21 pages. To appear in the Journal of the London Mathematical Society