English

Regular graphs are universally 3-edge-weightable

Combinatorics 2026-02-16 v2

Abstract

A graph is universally kk-edge-weightable if for every kk-element set QRQ\subset\mathbb{R}, it admits a proper QQ-edge weighting. The settled 1-2-3 conjecture implies that for any arithmetic progression {a,b,c}\{a,b,c\}, every nice regular graph has a proper {a,b,c}\{a,b,c\}-edge weighting. We prove that this remains valid for all 3-element set {a,b,c}\{a,b,c\} with cbbac-b \neq b-a. Consequently, every nice regular graph is universally 33-edge-weightable.

Keywords

Cite

@article{arxiv.2602.06659,
  title  = {Regular graphs are universally 3-edge-weightable},
  author = {Kecai Deng},
  journal= {arXiv preprint arXiv:2602.06659},
  year   = {2026}
}
R2 v1 2026-07-01T10:24:18.257Z