8色と13色のラムゼー彩色を作る新しい方法
A New Method that can Generate Ramsey Colourings for Eight and Thirteen Colours
この論文をやさしく読む
ひとことで言うと
完全グラフの辺に色を付ける問題で、従来残っていた8色と13色の構成を見いだした研究です。
何に役立つ？
関係代数の表現とグラフ彩色の構成を調べる数学研究の具体的な方法になります。
この研究の面白いところ
残っていた二つの色数を埋めるだけでなく、既知の複数の色数でも従来と同型でない彩色を作っています。
どこまで分かった？
要旨は特定の辺彩色と対応する関係代数を対象としています。方法の計算量や他の色数への一般的な保証は示していません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
完全グラフの特定の辺彩色に対応する関係代数の表現を研究する。これまで色数nが2000以下について適切な彩色が得られていたが、n＝8とn＝13という二つの例外が残っていた。本研究では、FBFと名付けた方法を用い、8色と13色の彩色を見いだす。この方法は、Comerの有限体を使う方法を適応させた新しい推測・検証型の手法である。FBFを用いて、5、6、7、9、10、11、12色についても、既刊の彩色と同型でない新しい彩色を構成する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study representations for relation algebras corresponding to certain edge colourings of complete graphs. Previously suitable colourings were obtained for the number of colours $n$ up to $2000$, with two exceptions: $n = 8$ and $n = 13$. Using a method that we have called the FBF (Fusion Beautiful Fusions) method, we find colourings for $8$ and $13$ colours. Our method is a new guess-and-check approach that we describe as an adaptation of Comer's finite-field method. Using FBF we construct novel colourings that are non-isomorphic to existing published colourings for 5, 6, 7, 9, 10, 11 and 12 colours.
著者のコメント
8 pages, 1 figure, 1 table
arXiv ID: 2609.26851 ／ 要約の誤りについて