7 papers
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…
Composition of random functions and word reconstruction
Guillaume Chapuy, Guillem Perarnau
Given two functions and chosen uniformly at random, any word induces a…
A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
Amarja Kathapurkar, Patrick Morris, Guillem Perarnau
A meta-conjecture of Coulson, Keevash, Perarnau and Yepremyan states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow ver…
An elementary proof of the bunkbed conjecture for forests
Serte Donderwinkel, Joost Jorritsma, Guillem Perarnau
Although false for general graphs, this note gives an elementary proof of the bunkbed conjecture for any acyclic graph. The argument is short and self-contained, and may be of educ…
The Lonely Runner Conjecture turns 60
Guillem Perarnau, Oriol Serra
The Lonely Runner Conjecture originated in Diophantine approximation is turning 60. Even if the conjecture is still widely open, the flow of partial results, innovative tools and c…
Minimum stationary values of sparse random directed graphs
Xing Shi Cai, Guillem Perarnau
We consider the stationary distribution of the simple random walk on the directed configuration model with bounded degrees. Provided that the minimum out-degree is at least , wi…