Typicality and entropy of processes on infinite trees

Ágnes Backhausz, Charles Bordenave, Balázs Szegedy

Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $\infty$ then we can relate typical (large probability) properties of such ra…