Unimodular regular triangulation conjecture for uniform clutters

At least 17 years old · documented by

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.

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

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.