Amicability conjecture for vertex pairs in networks
Amicability conjecture for vertex pairs in networks
Let be a network, and let be vertices of . The paper defines the property that the pair is amicable in through its associated polynomial interlacing conditions.
Amicability conjecture. For every network and every pair of distinct vertices and , the pair is amicable in .
This conjecture is stated as a strengthening that would imply the paper’s earlier conjecture. The source proves the property for series-parallel networks and notes related results for cactus networks, but does not resolve it for arbitrary networks.
Sources & referencesView supporting material
Primary source
David G. Wagner, “Zeros of reliability polynomials and f-vectors of matroids”, arXiv:math/9802047 (1998).
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.