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 , and so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every graph with minimum degree can be decomposed into two subgraphs requiring just weights and for the same goal. We thus prove the so-called Standard -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