Back to Search
Start Over
A Lower Bound on the Diameter of the Flip Graph
- Publication Year :
- 2015
-
Abstract
- The flip graph is the graph whose nodes correspond to non-isomorphic combinatorial triangulations and whose edges connect pairs of triangulations that can be obtained one from the other by flipping a single edge. In this note we show that the diameter of the flip graph is at least $\frac{7n}{3} + \Theta(1)$, improving upon the previous $2n + \Theta(1)$ lower bound.
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1508.03473
- Document Type :
- Working Paper