Deletion–triangle subdivision conjecture for Hilbert bases of cuts
Let be a graph in the class of graphs whose cut semigroup has the Hilbert basis property, and let be an edge. Write for deletion of , and for the graph obtained by replacing with a triangle. Deletion–triangle subdivision conjecture. Then
The preceding theorem establishes the analogous equivalence with for every ; the case of subdivision by a triangle is left as a conjecture because one direction of that proof breaks down when the edge is subdivided only once.
References
Primary source
Luis Goddyn, Tony Huynh and Tanmay Deshpande, “On Hilbert bases of cuts”, arXiv:1409.5451 (2014).
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.