Amicability conjecture for vertex pairs in networks

Let GG be a network, and let vwv\neq w be vertices of GG. The paper defines the property that the pair {v,w}\{v,w\} is amicable in GG through its associated polynomial interlacing conditions.

Amicability conjecture. For every network GG and every pair of distinct vertices vv and ww, the pair {v,w}\{v,w\} is amicable in GG.

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

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.