Minor-closedness conjecture for maximal cut-ideal generating degree

Let GG be a graph, let IGI_G be its cut ideal, and let μ(IG)\mu(I_G) denote the maximal degree of a binomial in a minimal generating set of IGI_G. A graph HH is a minor of GG if it is obtained from GG by deleting and contracting edges. Minor-closedness conjecture. For any kk, the set of graphs GG such that

μ(IG)k\mu(I_G) \leq k

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

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.