部分リスト彩色予想に14頂点の反例

この論文をやさしく読む

ひとことで言うと

14頂点の具体的なグラフを使い、部分リスト彩色についての既存の予想に反例を示した。

何に役立つ？

組合せ論の予想が成り立たないことを示し、今後は成立する条件を絞り込む研究の出発点になる。

この研究の面白いところ

反例の発見と検証に大規模言語モデルを使ったと要旨が明記している。数学的な主張は14頂点と彩色可能な最大9頂点という具体例である。

どこまで分かった？

要旨は反例の存在を主張するが、具体的なグラフの構成や検証の詳細は要旨に書かれていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

頂点数14でリスト彩色数が3のグラフGを示す。このGには、各頂点に2色の候補を割り当てるリスト割当Lが存在し、Lから適切に彩色できる頂点は最大でも9個である。これはAlbertson、Grossman、Haasによる部分リスト彩色予想を反証する。この反例は、著者からの数学的な入力はほぼなく、粘り強い指示を受けたChatGPT 6 Astra Ultraによって発見され、全面的に検証されたと記している。

v1の要旨から自動生成。本文の精読・人による確認は未実施。