Around the world in thrifty ways

Start Date: October 7, 2026
End Date: October 7, 2026
Event Start Time: 12:15 PM
Event End Time: 1:15 PM
Seminar Type: Current Seminars
Seminar location:
Graduate Student Lounge | 7th Floor | Hill Center
Rutgers University| Busch Campus | Piscataway, NJ
Seminar Series: Graduate Combinatorics Seminar
Presenter(s): Caleb Fong [Rutgers University]
Abstract:
An aspiring traveller has made it their goal to visit every airport in the world precisely once, ending up back home at the end of the long journey. They are promised that every airport has K partner destinations to which one can fly (partnerships being honoured both ways). Assuming we don't know the exact nature of these partnerships and want to model this situation with a random graph, how big does K have to be to ensure that our—somewhat quirky—traveller has a high chance of success?

Events