Circuit characterization of distance reduction for toric ideals of graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.