An Erd\H{o}s-Ko-Rado theorem for subset partitions
Combinatorics
2016-01-20 v1
Abstract
A -subset partition, or -subpartition, is a -subset of an -set that is partitioned into distinct classes, each of size . Two -subpartitions are said to -intersect if they have at least classes in common. In this paper, we prove an Erd\H{o}s-Ko-Rado theorem for intersecting families of -subpartitions. We show that for , and , the largest -intersecting family contains at most -subpartitions, and that this bound is only attained by the family of -subpartitions with a common fixed class, known as the \emph{canonical intersecting family of -subpartitions}. Further, provided that is sufficiently large relative to and , the largest -intersecting family is the family of -subpartitions that contain a common set of fixed classes.
Keywords
Cite
@article{arxiv.1311.7062,
title = {An Erd\H{o}s-Ko-Rado theorem for subset partitions},
author = {Adam Dyck and Karen Meagher},
journal= {arXiv preprint arXiv:1311.7062},
year = {2016}
}
Comments
10 pages