Engström's connectivity conjecture for large fiber graphs
Engström's connectivity conjecture for large fiber graphs
Let be a fiber graph arising from a lattice ideal and a Gröbner basis. A fiber graph is -large if it is the preimage of a monomial divisible by ; for contingency-table ideals, this means that every row and column sum is at least . Write for the minimum vertex degree and for the connectivity.
Engström's conjecture. For any lattice ideal with a Gröbner basis, there is an such that the connectivity of every -large fiber graph satisfies
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.