Papers
Topics
Authors
Recent
Search
2000 character limit reached

Improved upper bounds on the list chromatic number of KtK_t-minor-free graphs

Published 1 Oct 2026 in math.CO | (2610.01946v1)

Abstract: It remains open whether every KtK_t-minor-free graph is O(t)O(t)-choosable. Postle proved that every KtK_t-minor-free graph has choice number O(t(log⁡log⁡t)<sup>6)O(t(\log\log t)<sup>6). At the end of an earlier version of a paper establishing an O(tlog⁡log⁡t)O(t\log\log t) bound on the chromatic number of KtK_t-minor-free graphs, Delcourt and Postle remarked that their methods, combined with Postle's earlier techniques, yield an O(t(log⁡log⁡t)<sup>2)O(t(\log\log t)<sup>2) bound on the choice number. In this paper, we first prove that every nn-vertex KtK_t-minor-free graph has choice number O(tlog⁡(2+n/t))O(t\log(2+n/t)). Using this bound as a key ingredient, we follow the approach outlined by Delcourt and Postle to prove that every KtK_t-minor-free graph is O(tlog⁡log⁡t)O(t\log\log t)-choosable.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.