English

Around the Complete Intersection Theorem

Combinatorics 2016-02-09 v1

Abstract

The celebrated theorem of Ahlswede and Khachatrian determines the maximum size of a family of kk-element subsets of an nn-element set where the intersection of any two subsets has at least rr elements. This survey first gives a historical introduction, then it shows some applications.

Keywords

Cite

@article{arxiv.1602.02634,
  title  = {Around the Complete Intersection Theorem},
  author = {Gyula O. H. Katona},
  journal= {arXiv preprint arXiv:1602.02634},
  year   = {2016}
}
R2 v1 2026-06-22T12:45:34.841Z