The fair cake-cutting conjecture for uniformly most reliable hamiltonian graphs
The fair cake-cutting conjecture for uniformly most reliable hamiltonian graphs
Let denote the fair cake-cutting graph with parameters and . A graph is uniformly most reliable for fixed order and size if its reliability polynomial is at least that of every competing graph for every edge-operational probability . Fair cake-cutting conjecture. If
then is a uniformly most reliable hamiltonian graph for . The case is described as largely open in the paper, with only some small cases known computationally; this conjecture proposes a family that is optimal under the stated divisibility condition.
Sources & referencesView supporting material
Primary source
Pol Llagostera, Nacho López and Carles Comas, “Network reliability in hamiltonian graphs”, arXiv:2005.02848 (2020).
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.