Some remarks and results on the Standard (2,2)-Conjecture
Opuscula Mathematica · 2026 · 127-137
DOI: 10.7494/opmath.202602101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Opuscula Mathematica, 2026. Verfasst von Olivier Baudon und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben.
Abstract (Originalsprache)
In this note, we prove that every graph can be edge-labelled with red labels \(1,2\) and blue labels \(1,2\) so that vertices with any sum of incident red labels induce a \(1\)-degenerate graph, while vertices with any sum of incident blue labels induce a \(0\)-degenerate graph. This result stands as a closer step towards the so-called Standard \((2,2)\)-Conjecture (stating that \(0\)-degeneracy can be achieved in both colours), and provides some insight on the surrounding field, which covers the 1-2-3 Conjecture, the 1-2 Conjecture, and other close problems. Along the way, we also describe how many related problems are interconnected, and raise new problems and questions for further work on the topic.
Zitieren
APA
Baudon, O., Bensmail, J., & Vayssieres, L. (2026). Some remarks and results on the Standard (2,2)-Conjecture. Opuscula Mathematica, 127-137. https://doi.org/10.7494/opmath.202602101
Vancouver
Baudon O, Bensmail J, Vayssieres L. Some remarks and results on the Standard (2,2)-Conjecture. Opuscula Mathematica. 2026:127-137. doi:10.7494/opmath.202602101
BibTeX
@article{Baudon2026,
author = {Baudon, Olivier and Bensmail, Julien and Vayssieres, Lyn},
title = {Some remarks and results on the Standard (2,2)-Conjecture},
journal = {Opuscula Mathematica},
year = {2026},
pages = {127--137},
doi = {10.7494/opmath.202602101}
}
EUVIMED