共通部分を持つ整数分割族の最大性と全規模の反例
Intersecting integer partitions: star bounds and counterexamples at every scale
この論文をやさしく読む
ひとことで言うと
整数を決まった個数の正整数に分ける方法を集め、互いに共通する部分が多い集合をどこまで大きくできるか調べています。
何に役立つ？
組合せ論で、自然な候補が最大となる条件と、そうならない範囲を区別する理論的な基準になります。
この研究の面白いところ
十分大きなnでは標準的なスターの最大性を証明する一方、別の規模では予想を破る例を広い範囲で構成しています。
どこまで分かった？
最大性の定理には固定したA > 24と十分大きなkという条件があります。反例の主張も各dに対して範囲内のtを選べるというもので、すべてのtで反例を与える主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
二つの整数分割が、重複度を数えて少なくともt個の共通する部分を持つとき、t-交差すると呼ぶ。本研究では、nをちょうどk個の正の部分に分割する整数分割からなる、最大のt-交差族を調べる。標準的なt-スターは、少なくともt個の1を含む分割全体からなる。 Kupavskiiの弱拡散定理を適用し、任意の固定したA > 24と十分大きなすべてのkについて、n ≥ Ak³ならこのスターが最大となることを、1 ≤ t < kの全範囲で一様に証明する。また、すべての交差の規模でBorgの予想への反例を与える。十分大きなすべてのkと任意の1 ≤ d < kについて、d/4 ≤ t ≤ dおよびn = ⌊tk²/3⌋となるtとnを選び、標準的なスターより厳密に大きいt-交差族を構成できる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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.
arXiv ID: 2610.01747 ／ 要約の誤りについて