Circuit characterization of distance reduction for toric ideals of graphs

About 2 years old · traced to

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.

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

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.