The complete bipartite graph ideal degree conjecture

Let Km,nK_{m,n} be the complete bipartite graph with parts of sizes mm and nn, and let IKm,nI_{K_{m,n}} be its graph ideal. Here min{m,n}\min\{m,n\} denotes the smaller part size.

Complete bipartite graph ideal degree conjecture. The graph ideal for G=Km,nG=K_{m,n} is generated in degree at most

2min{m,n}.2^{\min\{m,n\}}.

This extends the established result for K2,nK_{2,n}; the paper notes that the conjecture is supported by the preceding result and remains unproved there.

Sources & referencesView supporting material

Primary source

Mike Develin and Seth Sullivant, “Markov bases of binary graph models”, arXiv:math/0308280 (2003).

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.