Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
1 answer
424 views

Hamiltonian circuit

Let us consider a disk with one labelled point on the boundary and $n$ labelled points in the interior. Let T be a triangulation of the whole disk with vertices on the labelled points such that T ...
Anonymous's user avatar
  • 828
8 votes
1 answer
618 views

When is a triangulation of sphere two-colorable?

Let $T$ be a triangulation of sphere. We say that $T$ is $k$-colorable if the triangles of $T$ can be assigned with $k$ colors such that any two triangles with a common edge have different colors. I ...
Hailong Dao's user avatar
  • 30.6k
6 votes
2 answers
159 views

Eberhard-type theorems for Fisk triangulations?

A triangulation of a surface is called a Fisk triangulation if the degree of all but two vertices is even, and these two exceptional vertices of odd degree are neighbors. I would like to know what ...
domotorp's user avatar
  • 19.1k