En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Crossing the line: from graphs to curves

Bookmarks Report an error
Multi angle
Authors : Parlier, Hugo (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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.

MSC Codes :

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 23/10/2023
    Conference Date : 02/10/2023
    Subseries : Research talks
    arXiv category : Geometric Topology
    Mathematical Area(s) : Geometry ; Topology
    Format : MP4 (.mp4) - HD
    Video Time : 00:54:05
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-10-02_Parlier.mp4

Information on the Event

Event Title : Probability and Geometry in, on and of non-Euclidian spaces / Probabilités et géométrie dans, sur et des espaces non-euclidiens
Event Organizers : Curien, Nicolas ; Garcia-Failde, Elba ; Petri, Bram ; Singh, Arvind
Dates : 02/10/2023 - 06/10/2023
Event Year : 2023
Event URL : https://conferences.cirm-math.fr/2897.html

Citation Data

DOI : 10.24350/CIRM.V.20099803
Cite this video as: Parlier, Hugo (2023). Crossing the line: from graphs to curves. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20099803
URI : http://dx.doi.org/10.24350/CIRM.V.20099803

See Also

Bibliography



Imagette Video

Bookmarks Report an error