Browsing by Author "Chapuy, G."
Now showing items 14 of 4

Connectivity in bridgeaddable graph classes: the McDiarmidStegerWelsh conjecture
Chapuy, G.; Perarnau Llobet, Guillem (20180917)
Article
Open AccessA class of graphs is bridgeaddable if given a graph G in the class, any graph obtained by adding an edge between two connected components of G is also in the class. We prove a conjecture of McDiarmid, Steger, and Welsh, ... 
Local convergence and stability of tight bridgeaddable classes
Chapuy, G.; Perarnau Llobet, Guillem (Canadian Mathematical Society, 20200601)
Article
Restricted access  publisher's policyA class of graphs is bridgeaddable if given a graph G in the class, any graph obtained by adding an edge between two connected components of G is also in the class. The authors recently proved a conjecture of McDiarmid, ... 
On the diameter of random planar graphs
Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
Article
Open AccessWe show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small ... 
On the number of coloured triangulations of dmanifolds
Chapuy, G.; Perarnau Llobet, Guillem (20200311)
Article
Open AccessWe give superexponential lower and upper bounds on the number of coloured ddimensional triangulations whose underlying space is an oriented manifold, when the number of simplices goes to infinity and d=3 is fixed. In the ...