English

The 1-2-3 Conjecture almost holds for regular graphs

Combinatorics 2019-12-19 v2

Abstract

The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with 11, 22 and 33 so that adjacent vertices receive distinct weighted degrees. This is open in general, while it is known to be possible from the weight set {1,2,3,4,5}\{1,2,3,4,5\}. We show that for regular graphs it is sufficient to use weights 11, 22, 33, 44. Moreover, we prove the conjecture to hold for every dd-regular graph with d108d\geq 10^8.

Keywords

Cite

@article{arxiv.1809.10761,
  title  = {The 1-2-3 Conjecture almost holds for regular graphs},
  author = {Jakub Przybyło},
  journal= {arXiv preprint arXiv:1809.10761},
  year   = {2019}
}

Comments

15 pages

R2 v1 2026-06-23T04:21:10.706Z