The additive 1-2 Conjecture
The additive 1-2 Conjecture
Let be a graph, and let denote its chromatic number. For a vertex decoration , define , and call cool if for every adjacent pair . The additive 1-2 Conjecture. Every graph has a cool decoration of vertices from the set . The assertion is tight for cliques and remains open even for bipartite graphs.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, “From the 1-2-3 Conjecture to the Riemann Hypothesis”, arXiv:2003.02887 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.