arXiv · 2610.01747
Intersecting integer partitions: star bounds and counterexamples at every scale
Abstract
Two integer partitions $t$-intersect if they have at least $t$ common parts, counted with multiplicity. We study the largest $t$-intersecting families of integer partitions of $n$ into exactly $k$ positive parts. The canonical $t$-star consists of the partitions containing at least $t$ ones. Applying Kupavskii's weak-spread theorem, we prove that this star is largest whenever $n\ge Ak^3$, for every fixed $A>24$ and all sufficiently large $k$, uniformly over $1\le t<k$. We also give counterexamples to Borg's conjecture at every intersection scale: for all sufficiently large $k$ and for every $1\le d<k$, one may choose $d/4\le t\le d$ and $n=\lfloor tk^2/3\rfloor$ so that a $t$-intersecting family is strictly larger than the canonical star.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yury Person, Thomas Schweser. 2026-10-01. Intersecting integer partitions: star bounds and counterexamples at every scale. https://arxiv.org/abs/2610.01747
Cite the original work for its findings. Save a collection to share your selection of sources.