再次迈向Hadwiger猜想的一半
Beyond halfway to Hadwiger's conjecture
发表机构德克萨斯农工大学 · 麻省理工学院
查看机构详情
- Texas A&M University（德克萨斯农工大学）
- Massachusetts Institute of Technology（麻省理工学院）
机构由 AI 辅助整理，请以论文原文为准。
首次发表
浏览论文内容
中文总结 AI 辅助
针对Hadwiger猜想，基于Delcourt和Postle的结果，将不含$K_t$子式的图的色数上界改进为$O(t\sqrt{\log\log t})$。
中文摘要 AI 辅助
Hadwiger于1943年猜想：每个不含$K_t$子式的图的色数至多为$t-1$。Delcourt和Postle证明了每个不含$K_t$子式的图的色数为$O(t\log\log t)$。我们基于他们的结果，将此界改进为$O(t\sqrt{\log\log t})$。
英文摘要
Hadwiger conjectured in 1943 that every graph with no $K_t$ minor has chromatic number at most $t-1$. Delcourt and Postle proved that every graph with no $K_t$ minor has chromatic number $O(t\log\log t)$. We build on their result to improve this bound to $O(t\log\log\log t)$.
