Regular graphs are universally 3-edge-weightable
Combinatorics
2026-02-16 v2
Abstract
A graph is universally -edge-weightable if for every -element set , it admits a proper -edge weighting. The settled 1-2-3 conjecture implies that for any arithmetic progression , every nice regular graph has a proper -edge weighting. We prove that this remains valid for all 3-element set with . Consequently, every nice regular graph is universally -edge-weightable.
Cite
@article{arxiv.2602.06659,
title = {Regular graphs are universally 3-edge-weightable},
author = {Kecai Deng},
journal= {arXiv preprint arXiv:2602.06659},
year = {2026}
}