00:00:00 / 00:00:00

Crossing the line: from graphs to curves

By Hugo Parlier

Appears in 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.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.20099803
  • Cite this video 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


Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback
Loading the web debug toolbar…
Attempt #