Bounds on the $f$-Vectors of Tight Spans
Metric Geometry
2007-05-23 v1
Abstract
The tight span of a metric on a finite set is the subcomplex of bounded faces of an unbounded polyhedron defined by~. If is generic then is known to be dual to a regular triangulation of a second hypersimplex. A tight upper and a partial lower bound for the face numbers of (or the dual regular triangulation) are presented.
Cite
@article{arxiv.math/0605401,
title = {Bounds on the $f$-Vectors of Tight Spans},
author = {Sven Herrmann and Michael Joswig},
journal= {arXiv preprint arXiv:math/0605401},
year = {2007}
}
Comments
18 pages