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

Distances and isoperimetric inequalities in random maps of large genus

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

Loading the player...

Abstract : I will announce the proof, with Thomas Budzinski and Baptiste Louf, of the following fact: a uniformly random triangulation of size n whose genus grows linearly with $n$, has diameter $O(log(n))$ with high probability. The proof is based on isoperimetric inequalities built from enumerative estimates strongly built on the (celebrated) previous work of my two coauthors.
But before this, I will try to review a little bit the questions surrounding random maps on surfaces, in either fixed genus or high genus.

Keywords : maps on surfaces; triangulations; diameter; Cheeger constant; high genus

MSC Codes :

    Information on the Video

    Film maker : Recanzone, Luca
    Language : English
    Available date : 23/10/2023
    Conference Date : 05/10/2023
    Subseries : Research talks
    arXiv category : Combinatorics ; Probability
    Mathematical Area(s) : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:53:26
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-10-05_chapuy.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.20098303
Cite this video as: Chapuy, Guillaume (2023). Distances and isoperimetric inequalities in random maps of large genus. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20098303
URI : http://dx.doi.org/10.24350/CIRM.V.20098303

See Also

Bibliography



Imagette Video

Bookmarks Report an error