English
Related papers

Related papers: Flips in Two-dimensional Hypertriangulations

200 papers

We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable edges}. Such edges are related to the notion of convex…

Discrete Mathematics · Computer Science 2015-03-17 Michael Hoffmann , Micha Sharir , Adam Sheffer , Csaba D. Tóth , Emo Welzl

The edge-to-edge tilings of the sphere by congruent quadrilaterals of Type $a^2bc$ are classified as $3$ classes: a sequence of two-parameter families of $2$-layer earth map tilings with $2n$ $(n\ge3)$ tiles, a one-parameter family of…

Combinatorics · Mathematics 2022-07-26 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

The half-open hypersimplex $\Delta'_{n,k}$ consists of those $x = (x_{1}, \ldots, x_{n}) \in[0,1]^n$ with $k-1<x_1+\cdots+x_n\le k$, where $0 < k \leq n$. The $f$-vector of a half-open hypersimplex and related generating functions are…

Combinatorics · Mathematics 2016-02-02 Takayuki Hibi , Nan Li , Hidefumi Ohsugi

We introduce the $k$-Plane Insertion into Plane drawing ($k$-PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the drawing such that the resulting drawing is $k$-plane. In this…

Computational Geometry · Computer Science 2024-09-09 Julia Katheder , Philipp Kindermann , Fabian Klute , Irene Parada , Ignaz Rutter

Given a surface $\Sigma$ equipped with a set $P$ of marked points, we consider the triangulations of $\Sigma$ with vertex set $P$. The flip-graph of $\Sigma$ whose vertices are these triangulations, and whose edges correspond to flipping…

Geometric Topology · Mathematics 2025-03-19 Hugo Parlier , Lionel Pournin

We examine semi-bar visibility graphs in the plane and on a cylinder in which sightlines can pass through k objects. We show every semi-bar k-visibility graph has a (k+2)-quasiplanar representation in the plane with vertices drawn as points…

Combinatorics · Mathematics 2013-07-05 Jesse Geneson , Tanya Khovanova , Jonathan Tidor

We consider projective Hyper-K\"ahler manifolds of dimension four that are deformation equivalent to Hilbert squares of K3 surfaces. In case such a manifold admits a divisorial contraction, the exceptional divisor is a conic bundle over a…

Algebraic Geometry · Mathematics 2025-04-07 Federica Galluzzi , Bert Van Geemen

We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus $g$ with a single boundary…

Geometric Topology · Mathematics 2017-09-04 Hugo Parlier , Lionel Pournin

We show that the combinatorial types of the links of the vertices in the edgewise triangulation $T_{k,q}$ of a $(k-1)$-simplex are encoded by the partitions of $k$. Each of these complexes is isomorphic to a subcomplex of the barycentric…

Combinatorics · Mathematics 2025-11-25 Duško Jojić , Ognjen Papaz

It is natural to expect that there are only three possible types of scaling limits for the collection of all percolation interfaces in the plane: (1) a trivial one, consisting of no curves at all, (2) a critical one, in which all points of…

Probability · Mathematics 2010-02-10 Federico Camia , Matthijs Joosten , Ronald Meester

Singularities of plane into plane mappings described by parabolic two-component systems of quasi-liner partial differential equations of the first order are studied. Impediments arising in the application of the original Whitney's approach…

Mathematical Physics · Physics 2020-04-22 B. G. Konopelchenko , G. Ortenzi

In this paper we study a class of embeddings of tent inverse limit spaces. We introduce techniques relying on the Milnor-Thurston kneading theory and use them to study sets of accessible points and prime ends of given embeddings. We…

Dynamical Systems · Mathematics 2019-02-04 Ana Anusic , Jernej Cinc

The antiprism triangulation provides a natural way to subdivide a simplicial complex $\Delta$, similar to barycentric subdivision, which appeared independently in combinatorial algebraic topology and computer science. It can be defined as…

Combinatorics · Mathematics 2021-09-07 Christos A. Athanasiadis , Jan-Marten Brunink , Martina Juhnke-Kubitzke

The top of the attractor $A$ of a hyperbolic iterated function system $\left\{ f_{i}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n}|i=1,2,\dots,M\right\} $ is defined and used to extend self-similar tilings to overlapping systems. The theory…

Dynamical Systems · Mathematics 2026-03-24 Michael F. Barnsley , Corey de Wit

We investigate the combinatorics of quivers that arise from triangulations of even-dimensional cyclic polytopes. Work of Oppermann and Thomas pinpoints such quivers as the prototypes for higher-dimensional cluster theory. We first show that…

Combinatorics · Mathematics 2021-12-23 Nicholas J. Williams

We show that two hypersurfaces in a manifold are related by a sequence of embedded cobordisms if and only if they represent the same homology class. By applying handle decompositions we turn these cobordisms into a sequence of embedded…

Geometric Topology · Mathematics 2026-05-07 Stefan Friedl , Tobias Hirsch , Clayton McDonald , José Pedro Quintanilha , Daniel Zach

We show that every GL(2, R) orbit closure of translation surfaces is either a connected component of a stratum, the hyperelliptic locus, or consists entirely of surfaces whose Jacobians have extra endomorphisms. We use this result to give…

Dynamical Systems · Mathematics 2018-02-21 Maryam Mirzakhani , Alex Wright

In this paper, we determine the topology of the spaces of convex polyhedra inscribed in the unit $2$-sphere and the spaces of strictly Delaunay geodesic triangulations of the unit $2$-sphere. These spaces can be regarded as discretized…

Geometric Topology · Mathematics 2023-05-31 Yanwen Luo , Tianqi Wu , Xiaoping Zhu

We extend Witten's discussion of actions related to the Landau-Ginzburg description of Calabi-Yau hypersurfaces in weighted projective spaces to cover the mirror class of models that include twisted chiral matter multiplets and a newly…

High Energy Physics - Theory · Physics 2012-08-27 S. James Gates,
‹ Prev 1 4 5 6 7 8 10 Next ›