Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
Abstract
For a simple graph , a \emph{proper total weighting} is a mapping such that for every edge , . The graph is said -\emph{choosable} if, for any list assignment that assigns to each in a set of two real numbers, there exists a {proper total weighting} with for every . Wong and Zhu, and independently Przyby{\l}o and Wo\'{z}niak conjectured that every simple graph is -choosable. This conjecture remains open. For a set , its span is defined as . We call a graph \emph{uniform-span} -\emph{choosable} if, for any list assignment that assigns to every a two-element list of a common span, there exists a {proper total weighting} respect to the assignment. In this paper, we present a novel lemma and perform comprehensive enhancements to our previous algorithm. These contributions enable us to prove that every graph is uniform-span -choosable. This confirms the 1-2 conjecture in full generality, and provides supporting evidence for the -choosable conjecture.
Keywords
Cite
@article{arxiv.2506.14253,
title = {Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture},
author = {Kecai Deng and Hongyuan Qiu},
journal= {arXiv preprint arXiv:2506.14253},
year = {2025}
}