Broadcasting colourings on trees. A combinatorial view
arXiv: Discrete Mathematics, 2012.
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
PPT (Upload PPT)