pith. sign in

arxiv: math/0211314 · v1 · submitted 2002-11-20 · 🧮 math.CO

Intersecting Families of Separated Sets

classification 🧮 math.CO
keywords setsseparatedanaloguecollectionconjecturedetermineserdos-ko-radofamilies
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.