pith. machine review for the scientific record. sign in

arxiv: 2604.03530 · v1 · submitted 2026-04-04 · 🧮 math.CO

Recognition: unknown

Real Reliability Roots of Simple Graphs are Dense

Authors on Pith no claims yet
classification 🧮 math.CO
keywords graphsrealreliabilityrootsbrowndensemultigraphsranges
0
0 comments X
read the original abstract

We prove that the closure of the real roots of all-terminal reliability polynomials is exactly $[-1,0] \cup \{1\}$, resolving a conjecture of Brown and McMullin and refining the corresponding density result for multigraphs due to Brown and Colbourn. The crux of the proof is demonstrating that real reliability roots of edge-substitution graphs $G[H]$, where $G$ ranges over connected multigraphs and $H$ ranges over complete graphs missing an edge, are dense.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Density of reliability roots of simple graphs in the unit disk

    math.CO 2026-04 unverdicted novelty 7.0

    Reliability polynomial roots of simple graphs are dense in the unit disk, with real roots dense in [-1,0] union {1}.