arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

列表全染色猜想是错误的

The List Total Colouring Conjecture is False

Jonathan A. Noel

arXiv 2609.38417首次发表:更新:

发表机构

University of Victoria(维多利亚大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文构造了一个三次图,其全色数为四但列表全色数为五,从而否证了列表全染色猜想,该反例由ChatGPT 6 Astra Ultra在极少人工输入下发现。

AI 中文摘要

我们构造了一个三次图,其全色数为四,而列表全色数为五。这否证了Borodin--Kostochka--Woodall、Juvan--Mohar--Škrekovski以及Hilton--Johnson在20世纪90年代末提出的列表全染色猜想。ChatGPT 6 Astra Ultra在作者极少输入的情况下发现了这个反例。

英文摘要

We exhibit a cubic graph with total chromatic number equal to four and list total chromatic number five. This disproves the List Total Colouring Conjecture of Borodin--Kostochka--Woodall, Juvan--Mohar--Škrekovski and Hilton--Johnson from the late 1990s. ChatGPT 6 Astra Ultra discovered the counterexample with little input from the author.

Comments6 pages, 2 figures

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑