Now showing items 1-2 of 2
The Erdős-Ko-Rado Theorem for intersecting families of permutations.
(Faculty of Graduate Studies and Research, University of Regina, 2010)
The Erdős-Ko-Rado Theorem is a fundamental result in extremal set theory. It describes the size and structure of the largest collection of subsets of size k from a set of size n having the property that any two subsets ...
Variations on a Theorem of Erdös, Ko and Rado
(Faculty of Graduate Studies and Research, University of Regina, 2014-09)
The Erdös-Ko-Rado theorem, a theorem which gives the size and structure of the largest pairwise intersecting collection of k-subsets from a base set of size n, has inspired many variations on the theme of the maximum ...