Induced tree and path polytopes of chordal graphs admit compact extended formulations and both families of incidence vectors form Hilbert bases.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Extended formulations for induced tree and path polytopes of chordal graphs
Induced tree and path polytopes of chordal graphs admit compact extended formulations and both families of incidence vectors form Hilbert bases.