Id: arxiv/2611.25850 Url: https://arxiv.org/abs/2611.25850 Tags: math.CO Score: 0 Title: Weak Degeneracy with Availability for Planar Graphs Domain: math.CO Source: arxiv Authors: Zdeněk Dvořák, Evelyne Smith-Roberge Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-19 Page: https://delphi.science/r/arxiv/2611.25850 Every planar graph admits exponentially many proper colorings for any assignment of lists of five allowed colors to its vertices. In this paper, we show that very little beyond degeneracy is needed to prove that this statement holds. In particular, given a planar graph G (but not the list assignment), our argument provides an algorithm consisting entirely of instructions of the following form: ``Color the vertex v using any color c from its list, and remove c from the lists of neighbors of v.'' and ``For the edge uv, choose any k colors from the list of u, then color v by any color c from…