ACO The ACO Seminar (2022–2023)

March 30, 3:30pm, Wean 8220
Edinah Gnang, Johns Hopkins University
A proof of the Kotzig–Ringel–Rosa Conjecture

Abstract:

We describe a proof of the long standing Kotzig–Ringel–Rosa conjecture also known as the graceful labeling conjecture. The proof stems from a functional reformulation of the conjecture and a new composition lemma. We will also discuss how the composition lemma sheds light on a stronger variant of the Kotzig–Ringel–Rosa conjecture.


Back to the ACO home page Back to the ACO Seminar schedule