The complete bipartite graph ideal degree conjecture

About 23 years old · traced to

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.

References

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.