中文
相关论文

相关论文: Irreducible triangulations of low genus surfaces

200 篇论文

Starting with the irreducible triangulations of a fixed surface and splitting vertices, all the triangulations of the surface up to a given number of vertices can be generated. The irreducible triangulations have previously been determined…

组合数学 · 数学 2007-05-23 Thom Sulanke

A triangulation of a punctured or pinched surface is irreducible if no edge can be shrunk without producing multiple edges or changing the topological type of the surface. The finiteness of the set of (non-isomorphic) irreducible…

组合数学 · 数学 2013-06-04 M. J. Chávez , S. Lawrencenko , A. Quintero , M. T. Villar

A triangulation of a surface is irreducible if no edge can be contracted to produce a triangulation of the same surface. In this paper, we investigate irreducible triangulations of surfaces with boundary. We prove that the number of…

组合数学 · 数学 2013-11-05 Alexandre Boulch , Éric Colin de Verdière , Atsuhiro Nakamoto

A triangulation of a surface is \emph{irreducible} if there is no edge whose contraction produces another triangulation of the surface. We prove that every irreducible triangulation of a surface with Euler genus $g\geq1$ has at most $13g-4$…

组合数学 · 数学 2011-05-19 Gwenaël Joret , David R. Wood

A triangulation of a surface with fixed topological type is called irreducible if no edge can be contracted to a vertex while remaining in the category of simplicial complexes and preserving the topology of the surface. A complete list of…

组合数学 · 数学 2021-03-09 S. Lawrencenko , T. Sulanke , M. T. Villar , L. V. Zgonnik , M. J. Chávez , J. R. Portillo

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with…

With the $[0,1,2]$-family of cyclic triangulations we introduce a rich class of vertex-transitive triangulations of surfaces. In particular, there are infinite series of cyclic $q$-equivelar triangulations of orientable and non-orientable…

组合数学 · 数学 2010-01-19 Frank H. Lutz

A triangulation of a surface is k-irreducible if every non-contractible curve has length at least k and any edge contraction breaks this property. Equivalently, every edge belongs to a non-contractible curve of length k and there are no…

计算几何 · 计算机科学 2026-05-18 Vincent Delecroix , Oscar Fontaine , Arnaud de Mesmay

A complete list of irreducible triangulations is identified on the M\"obius band.

We study the existence of incompressible embeddings of surfaces into the genus two handlebody. We show that for every compact surface with boundary, orientable or not, there is an incompressible embedding of the surface into the genus two…

几何拓扑 · 数学 2015-03-13 João Miguel Nogueira , Henry Segerman

We describe some theoretical results on triangulations of surfaces and we develop a theory on roots, decompositions and genus-surfaces. We apply this theory to describe an algorithm to list all triangulations of closed surfaces with at most…

组合数学 · 数学 2019-01-30 Gennaro Amendola

In this thesis, we use normal surface theory to understand certain properties of minimal triangulations of compact orientable 3-manifolds. We describe the collapsing process of normal 2-spheres and disks. Using some geometrical…

几何拓扑 · 数学 2009-09-29 Alexander Barchechat

We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree at least 4 and boundary vertices of degree at least 3 and (2)…

组合数学 · 数学 2015-07-16 Maria-Jose Chavez , Antonio Quintero , Maria-Trinidad Villar , Seiya Negami

A {\em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $T\subset S$ with a unique vertex such that all connected components of $S\setminus T$ are triangles (adjacent to exactly 3 edges of $T$).…

组合数学 · 数学 2007-05-23 Roland Bacher , Alina Vdovina

We classify all closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds obtained by identifying the faces of a cube. These turn out to be the closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds with surface-complexity one. We…

几何拓扑 · 数学 2025-01-03 Gennaro Amendola

A very interesting problem in the classical theory of minimal surfaces consists of the classification of such surfaces under some geometrical and topological constraints. In this short paper, we give a brief summary of the known…

微分几何 · 数学 2007-05-23 M. Magdalena Rodriguez

This article focuses on a combinatorial structure specific to triangulated plane graphs with quadrangular outer face and no separating triangle, which are called irreducible triangulations. The structure has been introduced by Xin He under…

组合数学 · 数学 2008-02-07 Eric Fusy

We show existence of centrally symmetric maps on surfaces all of whose faces are quadrangles and pentagons for each orientable genus $g \geq 0$. We also show existence of centrally symmetric maps on surfaces all of whose faces are hexagons…

几何拓扑 · 数学 2014-02-19 Dipendu Maity , Ashish Kumar Upadhyay

It is shown that for given positive integers g and b, there is a number C(g,b), such that any orientable compact irreducible 3-manifold of Heegaard genus g has at most C(g,b) disjoint, nonparallel incompressible surfaces with first Betti…

几何拓扑 · 数学 2014-10-01 Mario Eudave-Munoz , Jeremy Shor

We present a fast enumeration algorithm for combinatorial 2- and 3-manifolds. In particular, we enumerate all triangulated surfaces with 11 and 12 vertices and all triangulated 3-manifolds with 11 vertices. We further determine all…

组合数学 · 数学 2007-05-23 Thom Sulanke , Frank H. Lutz
‹ 上一页 1 2 3 10 下一页 ›