Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees
APPROX-RANDOM, pp. 756-774, 2015.
The broadcasting models on trees arise in many contexts such as discrete mathematics, biology statistical physics and cs. In this work, we consider the colouring model. A basic question here is whether the root's assignment affects the distribution of the colourings at the vertices at distance h from the root. This is the so-called "rec...More
PPT (Upload PPT)