A Better Lower Bound on Average Degree of Online $k$-List-Critical Graphs
We improve the best known bounds on average degree of online $k$-list-critical graphs for $k \geqslant 6$. Specifically, for $k \geqslant 7$ we show that every non-complete online $k$-list-critical graph has average degree at least $k-1 + \frac{(k-3)^2 (2 k-3)}{k^4-2 k^3-11 k^2+28 k-14}$ and every non-complete online $6$-list-critical graph has average degree at least $5 + \frac{93}{766}$. The same bounds hold for offline $k$-list-critical graphs.
2020 ◽
Vol 26
(1)
◽
pp. 55-63
Keyword(s):
Keyword(s):
2010 ◽
Vol 4
(1)
◽
pp. 197-206
◽
2003 ◽
Vol 271
(1-3)
◽
pp. 343-350
◽
2011 ◽
Vol 311
(21)
◽
pp. 2574-2576
◽