Unimodular regular triangulation conjecture for uniform clutters
Unimodular regular triangulation conjecture for uniform clutters
Let be a uniform clutter with incidence vectors . Its max-flow min-cut property means that the associated max-flow and min-cut optimization problems have equal integral optimum values. A regular triangulation is obtained from a lifting of the vectors, and it is unimodular when every simplex spans the same lattice as the full configuration. Unimodular triangulation conjecture. If is a uniform clutter that satisfies the max-flow min-cut property, then the rational polyhedral cone
has a unimodular regular triangulation. The claim links the max-flow min-cut property to the existence of a particularly well-behaved regular triangulation; no resolution status is supplied in the candidate context.
Sources & referencesView supporting material
Primary source
Luis A. Dupont and Rafael H. Villarreal, “Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems”, arXiv:0801.1478 (2009).
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.