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.
References
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
No solutions have been posted yet.