Zaslavsky's edge-disjoint negative-cycle conjecture
Let be a signed graph. Denote by the maximum number of edge-disjoint negative cycles, by its frustration index, and by the maximum number of edge-disjoint cycles in its underlying graph. Zaslavsky's edge-disjoint negative-cycle conjecture. One always has
This asserts equality in both general bounds and . The supplied text does not give evidence that the conjecture has been resolved, so its status is left open.
References
Primary source
Maximilien Gadouleau and Huiying Zeng, “On the maximum and negative frustration indices of graphs”, arXiv:2606.11108 (2026).
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.