### References & Citations

# Mathematics > Combinatorics

# Title: Every nice graph is $(1,5)$-choosable

(Submitted on 12 Apr 2021 (v1), last revised 20 Feb 2022 (this version, v7))

Abstract: A graph $G=(V,E)$ is total weight $(k,k')$-choosable if the following holds: For any list assignment $L$ which assigns to each vertex $v$ a set $L(v)$ of $k$ real numbers, and assigns to each edge $e$ a set $L(e)$ of $k'$ real numbers, there is a proper $L$-total weighting, i.e., a map

$\phi: V \cup E \to \mathbb{R}$ such that $\phi(z) \in L(z)$ for $z \in V \cup E$, and $\sum_{e \in E(u)}\phi(e)+\phi(u) \ne \sum_{e \in E(v)}\phi(e)+\phi(v)$ for every edge $\{u,v\}$. 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 $(1,3)$-choosable. The problem whether there is a constant $k$ such that every nice graph is total weight $(1,k)$-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 $(1, 17)$-choosable. This paper improves this result and proves that every nice graph is total weight $(1, 5)$-choosable.

## Submission history

From: Xuding Zhu [view email]**[v1]**Mon, 12 Apr 2021 12:44:28 GMT (120kb,D)

**[v2]**Tue, 13 Apr 2021 07:08:40 GMT (91kb,D)

**[v3]**Mon, 19 Apr 2021 09:56:55 GMT (119kb,D)

**[v4]**Tue, 27 Apr 2021 12:44:15 GMT (119kb,D)

**[v5]**Thu, 2 Sep 2021 08:07:45 GMT (120kb,D)

**[v6]**Mon, 13 Sep 2021 09:12:42 GMT (201kb,D)

**[v7]**Sun, 20 Feb 2022 07:29:15 GMT (221kb,D)

Link back to: arXiv, form interface, contact.