32 citations · 51 across the 14 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Modularity and Graph Expansion
Baptiste Louf, Colin McDiarmid, Fiona Skerman
We relate two important notions in graph theory: expanders which are highly connected graphs, and modularity a parameter of a graph that is primarily used in community detection. M…
math.PR2023★ 1 cited
Distances and isoperimetric inequalities in random triangulations of high genus
Thomas Budzinski, Guillaume Chapuy, Baptiste Louf
We prove that uniform random triangulations whose genus is proportional to their size have diameter of order with high probability. We also show that in such triangula…