Return to Colloquia & Seminar listing
A proof of the Kotzig–Ringel–Rosa Conjecture
Algebra & Discrete Mathematics| Speaker: | Edinah Koffi Gnang, Johns Hopkins University |
| Related Webpage: | https://engineering.jhu.edu/faculty/edinah-gnang/ |
| Location: | 2112 MSB |
| Start time: | Tue, May 21 2024, 11:00AM |
We describe a proof of the long standing Kotzig–Ringel–Rosa conjecture also known as the graceful tree 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.