Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.03530 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913004598067200 |
|---|---|
| author | Omar, Mohamed |
| author_facet | Omar, Mohamed |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_03530 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Real Reliability Roots of Simple Graphs are Dense Omar, Mohamed Combinatorics 05C31, 05C40 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. |
| title | Real Reliability Roots of Simple Graphs are Dense |
| topic | Combinatorics 05C31, 05C40 |
| url | https://arxiv.org/abs/2604.03530 |