Note
A generalization of the Erdös-Ko-Rado theorem on finite set systems

https://doi.org/10.1016/0097-3165(73)90085-XGet rights and content
Under an Elsevier user license
open archive

Abstract

A family T of k-subsets of an n-set such that no more than r have pairwise fewer than s elements in common is maximum (for sufficiently large n) only if T consists of all the k-sets containing at least one of r fixed disjoint s-subsets.

Cited by (0)

∗

This research was supported in part by NSF Grant Number GP-23482.

Copyright © 1973 Published by Elsevier Inc.