Zaslavsky's edge-disjoint negative-cycle conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Maximilien Gadouleau and Huiying Zeng, “On the maximum and negative frustration indices of graphs”, arXiv:2606.11108 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.