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

Sélection Signaler une erreur
Multi angle
Auteurs : Parlier, Hugo (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : 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.

Codes MSC :

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 23/10/2023
    Date de captation : 02/10/2023
    Sous collection : Research talks
    arXiv category : Geometric Topology
    Domaine : Geometry ; Topology
    Format : MP4 (.mp4) - HD
    Durée : 00:54:05
    Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-10-02_Parlier.mp4

Informations sur la Rencontre

Nom de la rencontre : Probability and Geometry in, on and of non-Euclidian spaces / Probabilités et géométrie dans, sur et des espaces non-euclidiens
Organisateurs de la rencontre : Curien, Nicolas ; Garcia-Failde, Elba ; Petri, Bram ; Singh, Arvind
Dates : 02/10/2023 - 06/10/2023
Année de la rencontre : 2023
URL Congrès : https://conferences.cirm-math.fr/2897.html

Données de citation

DOI : 10.24350/CIRM.V.20099803
Citer cette vidéo: 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

Voir aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur