Engström's connectivity conjecture for large fiber graphs

Let GG be a fiber graph arising from a lattice ideal and a Gröbner basis. A fiber graph is NN-large if it is the preimage of a monomial mm divisible by (y1yn)N(y_1\cdots y_n)^N; for contingency-table ideals, this means that every row and column sum is at least NN. Write δ(G)\delta(G) for the minimum vertex degree and κ(G)\kappa(G) for the connectivity.

Engström's conjecture. For any lattice ideal with a Gröbner basis, there is an NN such that the connectivity of every NN-large fiber graph satisfies

κ(G)=δ(G).\kappa(G)=\delta(G).

The conjecture predicts that sufficiently large fiber graphs have connectivity controlled exactly by their minimum degree. The paper confirms it for a large class of fiber graphs associated with an important class of Gröbner bases; the general statement remains open.

Sources & referencesView supporting material

Primary source

Samu Potka, “Higher connectivity of fiber graphs of Gröbner bases”, arXiv:1209.1533 (2013).

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.