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


Add event to Google
Add event to iCal