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

From papers

Let AZd×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 φ(nd)\varphi(n-d) facets. This conjecture concerns uniform bounds on the combinatorial complexity of Gröbner fans in integer programming.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.