pith. sign in

arxiv: 1608.06989 · v1 · pith:VCF473SJnew · submitted 2016-08-24 · 🧮 math.CO

A better lower bound on average degree of k-list-critical graphs

classification 🧮 math.CO
keywords averagedegreelist-criticalgraphsboundseveryfracgraph
0
0 comments X
read the original abstract

We improve the best known bounds on average degree of $k$-list-critical graphs for $k \ge 6$. Specifically, for $k \ge 7$ we show that every non-complete $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 $6$-list-critical graph has average degree at least $5 + \frac{93}{766}$. The same bounds hold for online $k$-list-critical graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.