Intersecting Families of Separated Sets

Details Intersecting Families of Separated Sets Intersecting Families of Separated Sets

2002-11-20

arxiv.org/abs/math/0211314v1

Mathematics

Combinatorics

21 pages. To appear in the Journal of the London Mathematical Society

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Intersecting Families of Separated Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Intersecting Families of Separated Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intersecting Families of Separated Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-55480