Sturmfels–Thomas bounded-facet conjecture for Gröbner fans

About 30 years old · traced to

Let A∈Zd×nA\in{\bf Z}^{d\times n} be a matrix of rank dd. The Gröbner fan of AA is the fan whose cones encode the reduced Gröbner bases of the toric ideal associated to AA. Sturmfels–Thomas's conjecture. There exists a function φ\varphi such that every cone of the Gröbner fan of AA has at most φ(n−d)\varphi(n-d) facets. This conjecture concerns uniform bounds on the combinatorial complexity of Gröbner fans in integer programming.

References

Primary source

Serkan Hosten, “On the Complexity of Smooth Projective Toric Varieties”, arXiv:alg-geom/9611010 (1996).

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.