The three-edge balanced-circle conjecture for abelian gain graphs
The three-edge balanced-circle conjecture for abelian gain graphs
Let be an abelian gain graph, where is a torsion-free abelian group, possibly -divisible. Let be the integral cycle group, and suppose it has a basis consisting of balanced circles with at most edges. Three-edge balanced-circle conjecture. Then is balanced. The conjecture addresses when a basis of short balanced circles forces an entire abelian gain graph to be balanced. The corresponding four-edge assertion is false, while the source presents the three-edge case as unresolved.
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
Konstantin Rybnikov and Thomas Zaslavsky, “Criteria for Balance in Abelian Gain Graphs, with Applications to Piecewise-Linear Geometry”, arXiv:math/0210052 (2005).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.