Broadcasting on Random Trees: Martingale Methods and Error Bounds

Tayfun Kardas, Vsevolod Shneer, Vitali Wachtel

The broadcasting problem on trees concerns the transmission of binary information along the edges of a tree. In the formulation studied here, each vertex carries one of two colours…