共通部分が空の同色三角形が存在する条件を改善
Monochromatic triangles with empty intersection and Kneser Ramsey numbers
この論文をやさしく読む
ひとことで言うと
集合を頂点とするグラフで、三つの集合の共通部分が空になる同色三角形が必ず現れる条件を改善した。
何に役立つ？
Kneser型のRamsey問題で、同色構造の存在条件や関連する数の下界を調べる際の新しい境界になる。
この研究の面白いところ
従来のn≥7k/3、k≥12という条件を、n≥2k+1、k≥2まで改善した。
どこまで分かった？
元の問いのn=2k−1までは到達しておらず、要旨は元の問題を完全に解決したとは述べていない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
Heath、McCourt、Parker、Schwieder、Zerbibは近年、r-Kneser Ramsey数 Rᵣᴷᴳ(s,t) の体系的な研究を始め、関連するRamsey型の問題を調べた。その動機の一つは、Holmsen、Hrusak、Roldán-Pensadoの問いである。n=2k−1でkが十分大きいとき、[n]から選ぶk要素集合を頂点とする完全グラフの辺を赤と青に塗れば、三つの頂点集合A、B、Cの共通部分が空である同色三角形が必ずできるか、という問いである。先行研究では、n≥7k/3かつk≥12ならこの結論が成立すると示された。本研究は、n≥2k+1ならすべてのk≥2について成立することを証明し、元の問題に向けて条件を大きく改善する。加えて、sとtを固定しrが十分大きい場合の Rᵣᴷᴳ(s,t) について、下界を改善する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Recently, Heath, McCourt, Parker, Schwieder, and Zerbib initiated the systematic study of the $r$-Kneser Ramsey number $R_r^{KG}(s,t)$ and investigated related Ramsey-type problems. A central motivation for their work comes from a question of Holmsen, Hrusak, and Roldán-Pensado, who asked whether, for $n=2k-1$ and sufficiently large $k$, every red/blue edge-coloring of the complete graph on the vertex set $V = \binom{[n]}{k}$ necessarily contains a monochromatic triangle $ABC$ with $A,B,C \in V$ and $A \cap B \cap C = \emptyset$. Heath, McCourt, Parker, Schwieder, and Zerbib established that this conclusion holds when $n \ge \frac{7k}{3}$ and $k\ge 12$. We make substantial progress toward the problem of Holmsen, Hrusak, and Roldán-Pensado by proving that the conclusion already holds for every $k\ge 2$ whenever $n\ge 2k+1$. In addition, we obtain improved lower bounds for $R_r^{KG}(s,t)$ when $s$ and $t$ are fixed and $r$ is sufficiently large.
著者のコメント
4 pages
arXiv ID: 2609.27157 ／ 要約の誤りについて