Minor-closedness conjecture for maximal cut-ideal generating degree
Minor-closedness conjecture for maximal cut-ideal generating degree
Let be a graph, let be its cut ideal, and let denote the maximal degree of a binomial in a minimal generating set of . A graph is a minor of if it is obtained from by deleting and contracting edges. Minor-closedness conjecture. For any , the set of graphs such that
is minor-closed. This would characterize graphs with bounded cut-ideal generating degree by finitely many excluded minors, in view of the Robertson–Seymour graph-minor theorem. The conjecture is supported by the fact that induced-subgraph formation and edge contraction correspond to faces of cut polytopes, and hence cannot increase generating degrees; deletion of edges is the remaining case, and its effect is not established here.
Sources & referencesView supporting material
Primary source
Bernd Sturmfels and Seth Sullivant, “Toric geometry of cuts and splits”, arXiv:math/0606683 (2007).
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.