Ath–Sobel conjecture on sparse uniformly most reliable graphs
Let be the class of connected simple graphs on vertices and edges, and define its corank by . A uniformly most reliable graph (UMRG) is a graph in this class whose reliability is at least that of every other member for every edge-failure probability . Ath–Sobel conjecture. If is nonempty, , and , then contains at least one UMRG. The conjecture extends the known characterization for corank at most ; the supplied text gives no resolution of the stated cases.
References
Primary source
Pablo Romero, “There are finitely many uniformly most reliable graphs of corank 5”, arXiv:2412.20684 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.