中文
相关论文

相关论文: Regular flip equivalence of surface triangulations

200 篇论文

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

组合数学 · 数学 2026-05-13 Nathan Reading

In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combinatorial 4-PPT is stretchable to a geometric…

Nandakumar asked whether there is a tiling of the plane by pairwise non-congruent triangles of equal area and equal perimeter. Here a weaker result is obtained: there is a tiling of the plane by pairwise non-congruent triangles of equal…

度量几何 · 数学 2016-03-31 Dirk Frettlöh

In the present paper, we consider two applications of the pentagon equation. The first deals with actions of flips on edges of triangulations labelled by rational functions in some variables. The second can be formulated as a system of…

几何拓扑 · 数学 2024-11-28 Vassily Olegovich Manturov , Zheyan Wan

An orientation-preserving recurrent homeomorphism of the two-sphere which is not the identity is shown to admit exactly two fixed points. A recurrent homeomorphism of a compact surface with negative Euler characteristic is periodic.

动力系统 · 数学 2009-11-10 Boris Kolev , Marie-Christine Peroueme

There exist tilings of the plane with pairwise noncongruent triangles of equal area and bounded perimeter. Analogously, there exist tilings with triangles of equal perimeter, the areas of which are bounded from below by a positive constant.…

组合数学 · 数学 2018-02-07 Andrey Kupavskii , János Pach , Gábor Tardos

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

An unfolding of a polyhedron along its edges is called a vertex unfolding if adjacent faces are allowed to be connected at not only an edge but also a vertex. Demaine et al showed that every triangulated polyhedron has a vertex unfolding.…

组合数学 · 数学 2013-02-19 Toshiki Endo , Yuki Suzuki

Normal surface theory, a tool to represent surfaces in a triangulated 3-manifold combinatorially, is ubiquitous in computational 3-manifold theory. In this paper, we investigate a relaxed notion of normal surfaces where we remove the…

几何拓扑 · 数学 2016-05-04 Benjamin A. Burton , Éric Colin de Verdière , Arnaud de Mesmay

If the cyclic sequence of faces for all the vertices in a map are of same type, then the map is said to be a semi-equivelar map. In this article, we classify all the types of semi-equivelar maps on the surface of Euler genus 3, $i.e.$, on…

We prove: If a complete connected smooth surface M in euclidean 3-space has general position, intersects some plane along a clean figure-8 (a loop with total curvature zero) and all compact intersections with planes have central symmetry,…

微分几何 · 数学 2015-09-17 Bruce Solomon

In this paper we study for the incompressible Euler equations the global structure of the bifurcation diagram for the rotating doubly connected patches near the degenerate case. We show that the branches with the same symmetry merge forming…

偏微分方程分析 · 数学 2017-10-11 Taoufik Hmidi , Coralie Renault

We investigate three-dimensional surfaces where the normal vector forms a constant angle with the radius vector. These surfaces naturally extend equiangular (logarithmic) spirals in the plane.

历史与综述 · 数学 2017-02-14 Khristo N. Boyadzhiev

We give a simple sufficient condition for a spun-normal surface in an ideal triangulation to be incompressible, namely that it is a vertex surface with non-empty boundary which has a quadrilateral in each tetrahedron. While this condition…

几何拓扑 · 数学 2014-07-31 Nathan M. Dunfield , Stavros Garoufalidis

Euler showed that there are infinitely many triangular numbers that are three times other triangular numbers. In general, it is an easy consequence of the Pell equation that for a given square-free m > 1, the relation P=mP' is satisfied by…

数论 · 数学 2018-10-11 Jasbir S. Chahal , Michael Griffin , Nathan Priddis

We give an overview of the 2026 Computational Geometry Challenge targeting the problem of finding a Central Triangulation under Parallel Flip Operations in triangulations of point sets. A flip is the parallel exchange of a set of edges in a…

计算几何 · 计算机科学 2026-03-20 Oswin Aichholzer , Joseph Dorfer , Sándor P. Fekete , Phillip Keldenich , Peter Kramer , Stefan Schirra

We exhibit several transformations of surfaces in R^4. First, one that takes a flat surface and gets a surface with flat normal bundle; then, one that takes a surface with flat normal bundle and gets a flat surface; finally, a one-parameter…

微分几何 · 数学 2007-05-23 Angel Montesinos-Amilibia

We present a practical algorithm to test whether a 3-manifold given by a triangulation or an ideal triangulation contains a closed essential surface. This property has important theoretical and algorithmic consequences. As a testament to…

几何拓扑 · 数学 2025-07-01 Benjamin A. Burton , Stephan Tillmann

For every connected graph $G$ and surface $S$, we consider the well-known string of inequalities $\delta_S(G) \leq \mu_S(G) \leq \nu_S(G)$, where $\mu$ and $\nu$ denote skewness and crossing number and $\delta$ is the Euler-formula lower…

组合数学 · 数学 2025-01-07 Paul C. Kainen

In this paper we investigate the structure of flip graphs on non-crossing perfect matchings in the plane. Specifically, consider all non-crossing straight-line perfect matchings on a set of $2n$ points that are placed equidistantly on the…

组合数学 · 数学 2020-10-12 Marcel Milich , Torsten Mütze , Martin Pergel