Back to Upcoming EventsThis Event has Passed

Yale Theory Student Seminar: Asaf Etgar, “On the Connectivity and Diameter of Geodetic Graphs”

Wednesday, May 31, 2023    
12:00PM – 1:15PM

Add To: Google Calendar | Outlook | iCal File

Abstract: Geodetic Graphs are graphs in which any two vertices are connected by a unique shortest path. In 1962, Ore asked to characterize this fundamental family.of graphs. Despite many attempts, such characterization seems beyond reach. In this talk we present some history of geodetic graphs, some constructions – and a result that, under reasonable assumptions, limits the structure of geodetic graphs – taking another step towards characterization.

Submit an Event

Interested in creating your own event, or have an event to share? Please fill the form if you’d like to send us an event you’d like to have added to the calendar.

Submit an Event

Share your event ideas with us using the form below.

"*" indicates required fields

MM slash DD slash YYYY
Start Time*
End Time*