English

On the Standard (2,2)-Conjecture

Combinatorics 2019-11-05 v1 Discrete Mathematics

Abstract

The well-known 1-2-3 Conjecture asserts that the edges of every graph without an isolated edge can be weighted with 11, 22 and 33 so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every graph with minimum degree δ106\delta\geq 10^6 can be decomposed into two subgraphs requiring just weights 11 and 22 for the same goal. We thus prove the so-called Standard (2,2)(2,2)-Conjecture for graphs with sufficiently large minimum degree. The result is in particular based on applications of the Lov\'asz Local Lemma and theorems on degree-constrained subgraphs.

Keywords

Cite

@article{arxiv.1911.00867,
  title  = {On the Standard (2,2)-Conjecture},
  author = {Jakub Przybyło},
  journal= {arXiv preprint arXiv:1911.00867},
  year   = {2019}
}

Comments

13 pages

R2 v1 2026-06-23T12:03:17.708Z