00:00:00 / 00:00:00

Crossing the line: from graphs to curves

De Hugo Parlier

Apparaît dans la collection : Probability and Geometry in, on and of non-Euclidian spaces / Probabilités et géométrie dans, sur et des espaces non-euclidiens

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.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20099803
  • Citer cette vidéo Parlier, Hugo (02/10/2023). Crossing the line: from graphs to curves. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20099803
  • URL https://dx.doi.org/10.24350/CIRM.V.20099803

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis