English
Related papers

Related papers: Regular flip equivalence of surface triangulations

200 papers

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Thomas Hackl , David Orden , Alexander Pilz , Maria Saumell , Birgit Vogtenhuber

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…

Metric Geometry · Mathematics 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…

Geometric Topology · Mathematics 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.

Dynamical Systems · Mathematics 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.…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

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.…

Combinatorics · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 2020-05-01 Debashis Bhowmik , Dipendu Maity , Ashish Kumar Upadhyay , Bhanu Pratap Yadav

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,…

Differential Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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.

History and Overview · Mathematics 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…

Geometric Topology · Mathematics 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…

Number Theory · Mathematics 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…

Computational Geometry · Computer Science 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…

Differential Geometry · Mathematics 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…

Geometric Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2020-10-12 Marcel Milich , Torsten Mütze , Martin Pergel