English

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 (n1k1)\binom{n-1}{k-1}. 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.

Keywords

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

R2 v1 2026-06-21T11:07:57.045Z