Deletion–triangle subdivision conjecture for Hilbert bases of cuts
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.
Sources & referencesView supporting material
Primary source
Luis Goddyn, Tony Huynh and Tanmay Deshpande, “On Hilbert bases of cuts”, arXiv:1409.5451 (2014).
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.