75 research outputs found
Equivelar and d-Covered Triangulations of Surfaces. I
We survey basic properties and bounds for -equivelar and -covered
triangulations of closed surfaces. Included in the survey is a list of the
known sources for -equivelar and -covered triangulations. We identify all
orientable and non-orientable surfaces of Euler characteristic
which admit non-neighborly -equivelar triangulations
with equality in the upper bound
. These
examples give rise to -covered triangulations with equality in the upper
bound . A
generalization of Ringel's cyclic series of neighborly
orientable triangulations to a two-parameter family of cyclic orientable
triangulations , , , is the main result of this
paper. In particular, the two infinite subseries and
, , provide non-neighborly examples with equality for
the upper bound for as well as derived examples with equality for the upper
bound for .Comment: 21 pages, 4 figure
Surface realization with the intersection edge functional
Deciding realizability of a given polyhedral map on a (compact, connected)
surface belongs to the hard problems in discrete geometry, from the
theoretical, the algorithmic, and the practical point of view.
In this paper, we present a heuristic algorithm for the realization of
simplicial maps, based on the intersection edge functional. The heuristic was
used to find geometric realizations in R^3 for all vertex-minimal
triangulations of the orientable surfaces of genus g=3 and g=4. Moreover, for
the first time, examples of simplicial polyhedra in R^3 of genus 5 with 12
vertices were obtained.Comment: 22 pages, 11 figures, various minor revisions, to appear in
Experimental Mathematic
Bounds for the genus of a normal surface
This paper gives sharp linear bounds on the genus of a normal surface in a
triangulated compact, orientable 3--manifold in terms of the quadrilaterals in
its cell decomposition---different bounds arise from varying hypotheses on the
surface or triangulation. Two applications of these bounds are given. First,
the minimal triangulations of the product of a closed surface and the closed
interval are determined. Second, an alternative approach to the realisation
problem using normal surface theory is shown to be less powerful than its dual
method using subcomplexes of polytopes.Comment: 38 pages, 25 figure
Triangulated Manifolds with Few Vertices: Centrally Symmetric Spheres and Products of Spheres
The aim of this paper is to give a survey of the known results concerning
centrally symmetric polytopes, spheres, and manifolds. We further enumerate
nearly neighborly centrally symmetric spheres and centrally symmetric products
of spheres with dihedral or cyclic symmetry on few vertices, and we present an
infinite series of vertex-transitive nearly neighborly centrally symmetric
3-spheres.Comment: 26 pages, 8 figure
- …