EUVIMEDEUVIMED entdecken
Crossref

Some remarks and results on the Standard (2,2)-Conjecture

Olivier Baudon, Julien Bensmail, Lyn Vayssieres

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →