A Bound on the Overlap of Same-Sized Subsets

Research paper by Olof Sivertsson, Pierre Flener, Justin Pearson

Indexed on: 03 Oct '08Published on: 03 Oct '08Published in: Annals of Combinatorics


We prove a new lower bound on the number of shared elements of any pair of same-sized subsets drawn from a given set.