The Brown-Colbourn conjecture on zeros of reliability polynomials is false

Gordon Royle, Alan D. Sokal

We give counterexamples to the Brown-Colbourn conjecture on reliability polynomials, in both its univariate and multivariate forms. The multivariate Brown-Colbourn conjecture is fa…