Circuit characterization of distance reduction for toric ideals of graphs
Let be a simple graph, let be its incidence matrix, let be the corresponding toric ideal, and let be a minimal Markov basis for . A Markov basis is distance-reducing when it has the distance-reduction property for the fibers of . Circuit characterization conjecture. is distance-reducing if and only if reduces the distance of the circuits of . This conjecture asserts that, for toric ideals of graphs, it is enough to check distance reduction on circuits. It is proved in the paper when is a complete intersection toric ideal, while the general case remains open.
References
Primary source
Oliver Clarke, Dimitra Kosta and Alexander Milner, “Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs”, arXiv:2605.13662 (2026).
Additional references
2 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2406.17730.
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
No solutions have been posted yet.