Abstract:A kℓ-subset partition, or (k, ℓ)-subpartition, is a kℓ-subset of an n-set that is partitioned into ℓ distinct classes, each of size k. Two (k, ℓ)-subpartitions are said to t-intersect if they have at least t classes in common. In this paper, we prove an Erdős-Ko-Rado theorem for intersecting families of (k, ℓ)-subpartitions. We show that for n ≥ kℓ, ℓ ≥ 2 and k ≥ 3, the largest 1-intersecting family contains at most-subpartitions, and that this bound is only attained by the family of (k, ℓ)-subpartitions with … Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.