English
Related papers

Related papers: Flip-graph moduli spaces of filling surfaces

200 papers

The space of topological decompositions into triangulations of a surface has a natural graph structure where two triangulations share an edge if they are related by a so-called flip. This space is a sort of combinatorial Teichm\"uller space…

Geometric Topology · Mathematics 2014-11-18 Valentina Disarlo , Hugo Parlier

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

Consider a surface $\Sigma$ with punctures that serve as marked points and at least one marked point on each boundary component. We build a filling surface $\Sigma_n$ by singling out one of the boundary components and denoting by $n$ the…

Geometric Topology · Mathematics 2025-05-08 Pallavi Panda , Hugo Parlier , Lionel Pournin

We associate to triangulations of infinite type surface a type of flip graph where simultaneous flips are allowed. Our main focus is on understanding exactly when two triangulations can be related by a sequence of flips. A consequence of…

Geometric Topology · Mathematics 2020-11-05 Ariadna Fossas , Hugo Parlier

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 consider the flip-width of geometric graphs, a notion of graph width recently introduced by Toru\'nczyk. We prove that many different types of geometric graphs have unbounded flip-width. These include interval graphs, permutation graphs,…

Computational Geometry · Computer Science 2023-06-23 David Eppstein , Rose McCarty

The flip graph is the graph whose nodes correspond to non-isomorphic combinatorial triangulations and whose edges connect pairs of triangulations that can be obtained one from the other by flipping a single edge. In this note we show that…

Computational Geometry · Computer Science 2015-08-17 Fabrizio Frati

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a…

Computational Geometry · Computer Science 2019-12-11 Vincent Despré , Jean-Marc Schlenker , Monique Teillaud

In this paper, we study the relationship between the mapping class group of an infinite-type surface and the simultaneous flip graph, a variant of the flip graph for infinite-type surfaces defined by Fossas and Parlier. We show that the…

Geometric Topology · Mathematics 2022-01-28 Assaf Bar-Natan , Advay Goel , Brendan Halstead , Paul Hamrick , Sumedh Shenoy , Rishi Verma

We investigate a type of distance between triangulations on finite type surfaces where one moves between triangulations by performing simultaneous flips. We consider triangulations up to homeomorphism and our main results are upper bounds…

Geometric Topology · Mathematics 2015-09-15 Valentina Disarlo , Hugo Parlier

This work deals with the topological classification of germs of singular foliations on $(\mathbb C^{2},0)$. Working in a suitable class of foliations we fix the topological invariants given by the separatrix set, the Camacho-Sad indices and…

Dynamical Systems · Mathematics 2017-09-19 David Marín , Jean-François Mattei , Éliane Salem

The action of the mapping class group of a surface on the collection of homotopy classes of disjointly embedded curves or arcs in the surface is discussed here as a tool for understanding Riemann's moduli space and its topological and…

Geometric Topology · Mathematics 2007-05-23 R. C. Penner

Flips in triangulations have received a lot of attention over the past decades. However, the problem of tracking where particular edges go during the flipping process has not been addressed. We examine this question by attaching unique…

Computational Geometry · Computer Science 2016-03-07 Prosenjit Bose , Anna Lubiw , Vinayak Pathak , Sander Verdonschot

In this paper, we survey recent works on the structure of the mapping class groups of surfaces mainly from the point of view of topology. We then discuss several possible directions for future research. These include the relation between…

Geometric Topology · Mathematics 2016-09-07 Shigeyuki Morita

This work serves as an opening and basis of an ongoing program investigating topological and geometric aspects of the moduli space of smooth fiberings on a manifold. The present paper focuses on the algebraic and differential topology of…

Geometric Topology · Mathematics 2025-08-20 Ziqi Fang

Given an oriented surface of positive genus with finitely many punctures, we classify the finite orbits of the mapping class group action on the moduli space of semisimple complex special linear two dimensional representations of the…

Geometric Topology · Mathematics 2022-06-29 Indranil Biswas , Subhojoy Gupta , Mahan Mj , Junho Peter Whang

We study when the mapping class group of an infinite-type surface $S$ admits an action with unbounded orbits on a connected graph whose vertices are simple closed curves on $S$. We introduce a topological invariant for infinite-type…

Geometric Topology · Mathematics 2024-03-11 Matthew Gentry Durham , Federica Fanoni , Nicholas G. Vlamis

Flip graphs of combinatorial and geometric objects are at the heart of many deep structural insights and connections between different branches of discrete mathematics and computer science. They also provide a natural framework for the…

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

Complex Variables · Mathematics 2023-09-27 Sahana Vasudevan

We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant $k$. In particular, we consider triangulations of sets of $n$ points in convex position in the plane and prove that their flip graph is connected if…

‹ Prev 1 2 3 10 Next ›