部分列表染色猜想是错误的
The Partial List Colouring Conjecture is False
浏览论文内容
中文总结 AI 辅助
本文构造了一个14顶点、列表色数为3的图，其存在2-列表分配使最多9个顶点可正确着色，从而否证了部分列表染色猜想，反例由ChatGPT 6 Astra Ultra发现并验证。
中文摘要 AI 辅助
我们展示了一个具有14个顶点且列表色数等于3的图$G$，存在一个$G$的2-列表分配$L$，使得$G$中至多9个顶点可以从$L$中正确着色。这反驳了Albertson、Grossman和Haas的部分列表染色猜想。该反例是在作者持续提示但几乎无数学输入的情况下，由ChatGPT 6 Astra Ultra发现并完全验证的。
英文摘要
We exhibit a graph $G$ with $14$ vertices and list chromatic number equal to $3$ such that there is a $2$-list assignment $L$ of $G$ such that at most $9$ vertices of $G$ can be properly coloured from $L$. This disproves the Partial List Colouring Conjecture of Albertson, Grossman and Haas. This counterexample was discovered and fully verified by ChatGPT 6 Astra Ultra after some persistent prompting, but almost no mathematical input, from the author.
发表机构
- University of Victoria（维多利亚大学）
机构由 AI 辅助整理，请以论文原文为准。
