Unimodular regular triangulation conjecture for uniform clutters

Let C\mathcal C be a uniform clutter with incidence vectors v1,,vqv_1,\ldots,v_q. 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 C\mathcal C is a uniform clutter that satisfies the max-flow min-cut property, then the rational polyhedral cone

R+{v1,,vq}\mathbb{R}_+\{v_1,\ldots,v_q\}

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

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.