
Rankings in directed configuration models with heavy tailed indegrees
We consider the extremal values of the stationary distribution of sparse...
read it

Minimum stationary values of sparse random directed graphs
We consider the stationary distribution of the simple random walk on the...
read it

Two lower bounds for pcentered colorings
Given a graph G and an integer p, a coloring f : V(G) →ℕ is pcentered i...
read it

The giant component of the directed configuration model revisited
We prove a law of large numbers for the order and size of the largest st...
read it

The diameter of the directed configuration model
We show that the diameter of the directed configuration model with n ver...
read it

The Glauber dynamics for edges colourings of trees
Let T be a tree on n vertices and with maximum degree Δ. We show that fo...
read it

Improved Bounds for Randomly Sampling Colorings via Linear Programming
A wellknown conjecture in computer science and statistical physics is t...
read it

Rapid mixing of Glauber dynamics for colorings below Vigoda's 11/6 threshold
A wellknown conjecture in computer science and statistical physics is t...
read it
Guillem Perarnau
is this you? claim profile