Intersecting integer partitions
Abstract
If and are positive integers such that , then the sum is said to be a \emph{partition of } of \emph{length }, and are said to be the \emph{parts} of the partition. Two partitions that differ only in the order of their parts are considered to be the same. We say that two partitions \emph{intersect} if they have at least one common part. We call a set of partitions \emph{intersecting} if any two partitions in intersect. Let be the set of all partitions of of length . We conjecture that if , then the size of any intersecting subset of is at most the size of , which is the size of the intersecting subset of consisting of those partitions which have 1 as a part. The conjecture is trivially true for , and we prove it for . We also generalise this for subsets of with the property that any two of their members have at least common parts.
Cite
@article{arxiv.1304.6563,
title = {Intersecting integer partitions},
author = {Peter Borg},
journal= {arXiv preprint arXiv:1304.6563},
year = {2013}
}
Comments
8 pages, submitted