Volume of rooted metric polytope exceeds that of elliptope on complete graphs, metric polytope volume is smaller than elliptope for small n but likely larger for big n, with exact cut polytope volumes for some sparse graphs.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On the volume of the elliptope and related metric polytopes
Volume of rooted metric polytope exceeds that of elliptope on complete graphs, metric polytope volume is smaller than elliptope for small n but likely larger for big n, with exact cut polytope volumes for some sparse graphs.