Every nice graph is $(1,5)$-choosable
Abstract
A graph is total weight -choosable if the following holds: For any list assignment which assigns to each vertex a set of real numbers, and assigns to each edge a set of real numbers, there is a proper -total weighting, i.e., a map such that for , and for every edge . A graph is called nice if it contains no isolated edges. As a strengthening of the famous 1-2-3 conjecture, it was conjectured in [T. Wong and X. Zhu, Total weigt choosability of graphs, J. Graph Th. 66 (2011),198-212] that every nice graph is total weight -choosable. The problem whether there is a constant such that every nice graph is total weight -choosable remained open for a decade and was recently solved by Cao [L. Cao, Total weight choosability of graphs: Towards the 1-2-3 conjecture, J. Combin. Th. B, 149(2021), 109-146], who proved that every nice graph is total weight -choosable. This paper improves this result and proves that every nice graph is total weight -choosable.
Cite
@article{arxiv.2104.05410,
title = {Every nice graph is $(1,5)$-choosable},
author = {Xuding Zhu},
journal= {arXiv preprint arXiv:2104.05410},
year = {2022}
}
Comments
29 pages, 6 figures