基于Hadwiger数的线性列表染色界
A linear list-coloring bound in terms of the Hadwiger number
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件证明每个有限非空图G满足χ_list(G) ≤ C h(G)，其中h(G)是最大团子式阶数，C为绝对整数常数。摘要表示这肯定地解决了线性列表Hadwiger猜想。该猜想将列表染色数与团子式结构联系起来，若成立将推进图染色理论中Hadwiger型问题的定量研究。
- 研究对象为有限非空图的列表染色数χ_list(G)与最大团子式阶数h(G)。
- 作者声称存在绝对常数C使χ_list(G) ≤ C h(G)对所有图成立。
- 摘要表示该结果肯定地解决了线性列表Hadwiger猜想。
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove that every finite nonempty graph G satisfies $`\chi_{\mathrm{list}}(G)\le C h(G)`$ for an absolute integer C, where $`h(G)`$ is the largest order of a clique minor. This resolves the Linear List Hadwiger conjecture affirmatively.
用户标记：未标记
固定编号：389ce694d9d7442a
原文来源