# Broadcasting colourings on trees. A combinatorial view

arXiv: Discrete Mathematics, 2012.

EI

Abstract:

The broadcasting models on a d-ary tree T arise in many contexts such as biology, information theory, statistical physics and computer science. We consider the k-colouring model, i.e. the root of T is assigned an arbitrary colour and, conditional on this assignment, we take a random colouring of T. A basic question here is whether the i...More

Code:

Data: