Circuit characterization of distance reduction for toric ideals of graphs

Let GG be a simple graph, let AGA_G be its incidence matrix, let IGI_G be the corresponding toric ideal, and let MM be a minimal Markov basis for IGI_G. A Markov basis is distance-reducing when it has the distance-reduction property for the fibers of IGI_G. Circuit characterization conjecture. MM is distance-reducing if and only if MM reduces the distance of the circuits of AGA_G. 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 IGI_G 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

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.