Paperlane

no. 3 · Tuesday 27 October 2026

Intersecting integer partitions: star bounds and counterexamples at every scale

Yury Person and Thomas Schweser

math.CO · v2

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 t\le \lceil k/4\rceil$, we describe $t$-intersecting families on integer partitions of $n=\lfloor tk^2/3\rfloor$ into $k$ parts which are strictly larger than the corresponding canonical stars. Moreover we present a family of counterexamples to Borg's conjectures about largest $t$-intersecting families of integer partitions of $n$ without restricting the number of parts.

comments
We added counterexamples to Borg's conjectures about largest $t$-intersecting families of integer partitions without restricting the number of parts. Additional small edits
fields
Combinatorics, Number Theory
pdf ↗ page arXiv:2610.01747 ↗