Broadcasting information conjecture for regular and Poisson Galton–Watson trees
Statement
Let be a regular tree or a Galton-Watson tree with Poisson offspring distribution, with root vertex . Let denote the corresponding broadcast model with parameter and survey channel , and let be the error probability of the survey channel. The property (BI) is the broadcasting-information property considered in the paper. Broadcasting information conjecture. Property (BI) holds for for all and all such that . This would extend the sufficient conditions established earlier, including the high-signal regimes described in the preceding corollary, to every nontrivial survey channel. The parser supplies no evidence that this conjecture has been resolved.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.