G. Perarnau

activity

20112026

most citedLarge subgraphs without short cycles

22 citations · 112 across the 37 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

math.PR2026

The temporal stochastic block model

Sofiya Burova, Gábor Lugosi, Guillem Perarnau

Motivated by the need to understand infection spreading in inhomogeneous populations, we consider a \emph{temporal} version of the stochastic block model, where each edge is equipp…

math.PR2026

Composition of random functions and word reconstruction

Guillaume Chapuy, Guillem Perarnau

Given two functions $a : [n] \to [n]$ and $b : [n] \to [n]$ chosen uniformly at random, any word $w = w_{1} w_{2} \dots w_{k} \in {a, b}^{k}$ induces a…