Crossing the line: from graphs to curves
02.05.2024 14:15 – 15:15
The crossing lemma for simple graphs gives a lower bound on the necessary number of crossings of any planar drawing of a graph in terms of its number of edges and vertices. Viewed through the lens of topology, this leads to other questions about arcs and curves on surfaces. Here is one: how many crossings do a collection of m homotopically distinct curves on a surface of genus g induce?
The talk will be about joint work with Alfredo Hubard where we explore some of these, using tools from the hyperbolic geometry of surfaces in the process.
Lieu
Bâtiment: Conseil Général 7-9
Room 1-15, Séminaire "Topologie et Géométrie"
Organisé par
Section de mathématiquesIntervenant-e-s
Hugo Parlier, University of Luxembourgentrée libre