Brown–Colbourn conjecture on all-terminal reliability roots
Brown–Colbourn conjecture on all-terminal reliability roots
Let be a connected graph, and let denote its all-terminal reliability polynomial in the edge-failure probability . A complex number is an all-terminal reliability root if . Brown–Colbourn conjecture. If is a root of , then
Equivalently, all all-terminal reliability roots lie in the unit disk. The conjecture is false in general, although it holds for series-parallel graphs; counterexamples were found by Sokal and Royle.
Sources & referencesView supporting material
Primary source
Jason Brown and Lucas Mol, “On the roots of all-terminal reliability polynomials”, arXiv:1703.10566 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.