Algorithms, Combinatorics and Optiization Seminar
— 4:30pm
Location:
In Person
-
Wean Hall 8220
Speaker:
EDINAH GNANG
,
Assistant Professor, Department of Applied Mathematics and Statistics, Johns Hopkins University
https://engineering.jhu.edu/faculty/edinah-gnang/
A proof of the Kotzig–Ringel–Rosa Conjecture
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.
About the Speaker
3:00 pm → Tea and cookies in the Math Lounge, Wean 6220.
Bring your own mug if you have one.
Event Website:
https://aco.math.cmu.edu/seminar.html