arXiv Analytics

Sign in

arXiv:1602.08532 [math.CO]AbstractReferencesReviewsResources

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

Landon Rabern

Published 2016-02-26Version 1

This short note proves that every incomplete $k$-list-critical graph has average degree at least $k-1 + \frac{k-3}{k^2-2k+2}$. This improves the best known bound for $k = 4,5,6$. The same bound holds for online $k$-list-critical graphs.

Related articles: Most relevant | Search more
arXiv:1608.06989 [math.CO] (Published 2016-08-24)
A better lower bound on average degree of k-list-critical graphs
arXiv:2207.04599 [math.CO] (Published 2022-07-11)
A lower bound of the energy of non-singular graphs in terms of average degree
arXiv:1302.2100 [math.CO] (Published 2013-02-08)
Short note on the convolution of binomial coefficients