Elementary Techniques for Erdos-Ko-Rado-like Theorems
Combinatorics
2008-08-08 v2
Abstract
The well-known Erdos-Ko-Rado Theorem states that if F is a family of k-element subsets of {1,2,...,n} (n>2k-1) such that every pair of elements in F has a nonempty intersection, then |F| is at most . The theorem also provides necessary and sufficient conditions for attaining the maximum. We present elementary methods for deriving generalizations of the Erdos-Ko-Rado Theorem on several classes of combinatorial objects. We also extend our results to systems under Hamming intersection.
Cite
@article{arxiv.0808.0774,
title = {Elementary Techniques for Erdos-Ko-Rado-like Theorems},
author = {Greg Brockman and Bill Kay},
journal= {arXiv preprint arXiv:0808.0774},
year = {2008}
}
Comments
10 pages, 0 figures