Weak Degeneracy of Planar Graphs

Anton Bernshteyn, Eugene Lee, Evelyne Smith-Roberge

The weak degeneracy of a graph $G$ is a numerical parameter that was recently introduced by the first two authors with the aim of understanding the power of greedy algorithms for g…