10
votes
2answers
409 views
What are some triangulations of Grassmannians?
A while ago I heard that there was no known triangulation of the Grassmannian of 3-planes in 6-space.
To believe a statement like that, you have to be a little bit ungenerous abou …
3
votes
5answers
176 views
Characterizing Convex Configurations of Quadrupels of Coplanar Points via Linear (In-)equalities between Distance Sums or Differences
Given 4 points $A$, $B$, $C$ and $D$ in general position in the euclidean plane, is it possible to determine from the 6 distances $AB$, $BC$, $CD$, $AD$, $AC$ and, $BD$ alone, whet …
6
votes
1answer
150 views
coincidence between minimal triangulation numbers and chromatic numbers
A friend and I were reading up on the classification of compact surfaces when we realized that the minimal number of triangles in a triangulation of the sphere, torus, and projecti …
7
votes
1answer
187 views
Smoothing of piecewise Euclidean Riemannian metrics
Let $M$ be a smooth closed manifold and $T$ be a triangulation of $M$. Endow each simplex of $T$ with the Euclidean metric making it a regular simplex; this gives a piecewise Eucli …
9
votes
1answer
318 views
Comparing layered triangulations of 3-manifolds which fiber over the circle.
I am sorry but I am reposting this question because I wasn't logged in when I first asked it.
Ian Agol has produced a method to build an ideal layered triangulation of a hyperboli …
23
votes
1answer
728 views
High Dimensional Analogs of Polygon Spaces
[Edit: I had a mistake in the numerology (took d=6,5 instead d=5,4). Edit: I mistakingly identified my mistake, it is 6,5 but I got the indices shifted by one.]
Background: Polygo …
2
votes
2answers
370 views
Euclidean triangulation of the plane with degree 7 at each vertex.
Hyperbolic plane has a beautiful triangulation by congruent hyperbolic triangles where all the vertices of the triangulation have degree 7, this is of course not possible in the eu …
6
votes
1answer
210 views
What is known about the distribution of average edge-degrees for 3-manifold triangulations (with the number of 3-simplices less than a fixed constant)?
This is my first question on mathoverflow! It relates to a project I'm undertaking with a student.
Work by Tamura (extending results by Luo and Stong) shows that for any closed 3- …
8
votes
3answers
551 views
Efficient topological triangulations of non-convex polyhedra
Does every polyhedron in $\mathbb{R}^3$ with $n$ triangular facets have a topological triangulation with complexity $O(n)$?
Suppose $P$ is a non-convex polyhedron in $\mathbb{R}^3 …
4
votes
0answers
122 views
Mean number of $n$-simplices per $(n-2)$-simplex in a triangulated $n$-manifold
Work by Tamura (extending results by Luo and Stong) shows the following.
Theorem: For any closed 3-manifold $M$ and any rational number $4.5 < r < 6$ there is a triangula …
1
vote
0answers
117 views
dissections and vertices of non-convex polytopes
Let us call a finite union $P$ of $n$-dimensional compact convex polytopes in $\mathbb{R}^n$ a non-convex polytope. Recall that a dissection of $P$ is a finite collection $T$ of $n …
10
votes
2answers
485 views
Proving the Gauss-Bonnet theorem for embedded surfaces using triangulations
I heard this really neat elementary proof of the "Gauss-Bonnet Theorem" :
Let $S$ be a surface embedded in $\mathbb{R}^3$. Now take a triangulation of that surface, and approximat …
2
votes
1answer
243 views
practical algorithm for constrained triangulation in two dimensions?
I'm looking for an algorithm that is easy to implement in practice (resulting in small amount of code), preferably incremental. As far as I know, the biggest problem with increment …

