Algorithms, Combinatorics and Optiization Seminar March 30, 2023 3:30pm — 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 Add event to Google Add event to iCal
