{"id":"arxiv/2602.06659","url":"https://arxiv.org/abs/2602.06659","tags":["math.CO"],"score":0,"title":"Regular graphs are universally 3-edge-weightable","domain":"math.CO","source":"arxiv","authors":["Kecai Deng"],"reviews":0,"subject":"math.CO","summary":"A graph is universally $k$-edge-weightable if for every $k$-element set $Q\\subset\\mathbb{R}$, it admits a proper $Q$-edge weighting. The settled 1-2-3 conjecture implies that for any arithmetic progression $\\{a,b,c\\}$, every nice regular graph has a proper $\\{a,b,c\\}$-edge weighting. We prove that this remains valid for all 3-element set $\\{a,b,c\\}$ with $c-b \\neq b-a$. Consequently, every nice regular graph is universally $3$-edge-weightable.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}