3色以上のRamsey数R(3,3,k)の漸近的な大きさ
On the multicolour Ramsey numbers $R(3,3,k)$
この論文をやさしく読む
ひとことで言うと
3色以上のRamsey数について、kが大きいときの増え方を定数倍まで決めた理論研究である。
何に役立つ？
組合せ論で多色Ramsey数の上界・下界を評価する際に役立つ。要旨は純粋数学の証明を報告する。
この研究の面白いところ
既存の構成と証明法を組み合わせ、R(3,3,k)だけでなく固定した任意の3色以上にも広げた。
どこまで分かった？
定数倍の範囲での漸近結果であり、すべてのkでの正確な値を求めたとは述べていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
本論文はRamsey数 R(3,3,k) を定数倍の範囲まで決定し、R(3,3,k)＝Θ(k³/(log k)²) であることを示す。下界の証明では、R(3,k)に対するHefty–Horn–King–Pfenderの構成と、AlonおよびRödlの方法を組み合わせる。同じ証明を使い、固定したすべての色数 r≧3 について、r色Ramsey数 R_r(3,…,3,k) も定数倍の範囲まで決定する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-23（UTC）
- 最新改訂
- 2026-09-23 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-23 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In this paper we determine the Ramsey number $R(3,3,k)$ up to a constant factor, showing that $$R(3,3,k) = \Theta\bigg( \frac{k^3}{(\log k)^2} \bigg).$$ The proof of the lower bound combines the Hefty-Horn-King-Pfender construction for $R(3,k)$ with the method of Alon and Rödl. Using the same proof, we also determine the $r$-colour Ramsey numbers $R_r(3,\ldots,3,k)$ up to a constant factor for every fixed $r \geqslant 3$.
著者のコメント
23 pages
arXiv ID: 2609.28455 ／ 要約の誤りについて