Minimum T-cuts and optimal T-pairings

  • Authors:

  • Romeo Rizzi

  • Affiliations:

  • Dipartimento di Matematica, Università di Trento, via Sommarive 14, 38050 Povo, Italy

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.05

Visualization

Abstract

We introduce the notion of T-pairing and give a min-max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.