English
Related papers

Related papers: Separating Pants Decompositions in the Pants Compl…

200 papers

We provide analogues for non-orientable surfaces with or without boundary or punctures of several basic theorems in the setting of the Thurston theory of surfaces which were developed so far only in the case of orientable surfaces. Namely,…

Geometric Topology · Mathematics 2013-10-02 Athanase Papadopoulos , Robert C. Penner

Existing data-driven methods for draping garments over human bodies, despite being effective, cannot handle garments of arbitrary topology and are typically not end-to-end differentiable. To address these limitations, we propose an…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Ren Li , Benoît Guillard , Edoardo Remelli , Pascal Fua

Motivated by longstanding conjectures regarding decompositions of graphs into paths and cycles, we prove the following optimal decomposition results for random graphs. Let $0<p<1$ be constant and let $G\sim G_{n,p}$. Let $odd(G)$ be the…

Combinatorics · Mathematics 2016-06-21 Stefan Glock , Daniela Kühn , Deryk Osthus

A prominent tool in many problems involving metric spaces is a notion of randomized low-diameter decomposition. Loosely speaking, $\beta$-decomposition refers to a probability distribution over partitions of the metric into sets of low…

Data Structures and Algorithms · Computer Science 2016-09-29 Lior Kamma , Robert Krauthgamer

We investigate the geometry of the graphs of nonseparating curves for surfaces of finite positive genus with potentially infinitely many punctures. This graph has infinite diameter and is known to be Gromov hyperbolic by work of the author.…

Geometric Topology · Mathematics 2020-08-07 Alexander J. Rasmussen

Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by…

Computational Geometry · Computer Science 2016-06-15 Benjamin Schweinhart , Jeremy Mason , Robert MacPherson

We extend previous work on the two-dimensional developable tangent surface to its higher dimensional analogues $\mathfrak{M} \subset \mathbb{R}^{n+1}$. The approach here similarly applies cylindrical approximate decoupling at its core,…

Classical Analysis and ODEs · Mathematics 2024-07-09 Dóminique Kemp

Let $\gamma_0$ be a curve on a surface $\Sigma$ of genus $g$ and with $r$ boundary components and let $\pi_1(\Sigma)\curvearrowright X$ be a discrete and cocompact action on some metric space. We study the asymptotic behavior of the number…

Geometric Topology · Mathematics 2016-12-23 Viveka Erlandsson , Hugo Parlier , Juan Souto

A sequence of graphs with diverging number of nodes is a dense graph sequence if the number of edges grows approximately as for complete graphs. To each such sequence a function, called graphon, can be associated, which contains information…

Analysis of PDEs · Mathematics 2018-06-12 Andrea Braides , Paolo Cermelli , Simone Dovetta

We consider the decoupling theory of a broad class of $C^5$ surfaces $\mathbb{M} \subset \mathbb{R}^3$ lacking planar points. In particular, our approach also applies to surfaces which are not graphed by mixed homogeneous polynomials. The…

Classical Analysis and ODEs · Mathematics 2021-04-12 Dóminique Kemp

Let $G$ be a finite $p$-separable group, for some fixed prime $p$. Let $\Gamma_p(G)$ be the common divisor graph built on the set of non-central conjugacy classes of $p$-regular elements of $G$: this is the graph whose vertices are the…

Group Theory · Mathematics 2024-11-01 M. J. Felipe , M. K. Jean-Philippe , V. Sotomayor

We proof here the existence of a topological thick and thin decomposition of any closed definable thick isolated singularity germ in the spirit of the recently discovered metric thick and thin decomposition of complex normal surface…

Metric Geometry · Mathematics 2012-08-22 Lev Birbrair , Alexandre Fernandes , Vincent Grandjean

While finite graphs have tree-decompositions that efficiently distinguish all their tangles, locally finite graphs with thick ends need not have such tree-decompositions. We show that every locally finite graph without thick ends admits…

Combinatorics · Mathematics 2024-03-25 Raphael W. Jacobs , Paul Knappe

We introduce a coarse perspective on relations of the $SU(2)$-Witten-Reshetikhin-Turaev TQFT, the Weil-Petersson geometry of the Teichm\"uller space, and volumes of hyperbolic 3-manifolds. Using data from the asymptotic expansions of the…

Geometric Topology · Mathematics 2025-12-11 Renaud Detcherry , Efstratia Kalfagianni

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

Let $p$ be a branched covering of a Riemann surface to the Riemann sphere $\mathbb{P}^1$, with branching set $B \subset \mathbb{P}^1$. We define the complexity of $p$ as infinity, if $\mathbb{P}^1 \setminus B$ does not admit a hyperbolic…

Geometric Topology · Mathematics 2015-04-17 Aldo-Hilario Cruz-Cota

For each closed surface of genus $g\ge3$, we find a finite subcomplex of the separating curve complex that is rigid with respect to incidence-preserving maps.

Geometric Topology · Mathematics 2021-09-16 Junzhi Huang , Bena Tshishiku

Our main theorem identifies a class of totally geodesic subgraphs of the 1-skeleton of the pants complex, each isomorphic to the product of two Farey graphs. We deduce the existence of many convex planes in the 1-skeleton of the pants…

Geometric Topology · Mathematics 2007-05-23 Javier Aramayona , Hugo Parlier , Kenneth J. Shackleton

This survey/expository article covers a variety of topics related to the "topology at infinity" of noncompact manifolds and complexes. In manifold topology and geometric group theory, the most important noncompact spaces are often…

Geometric Topology · Mathematics 2021-03-02 Craig R. Guilbault

A double pants decomposition of a 2-dimensional surface is a collection of two pants decomposition of this surface introduced in arXiv:1005.0073v2. There are two natural operations acting on double pants decompositions: flips and handle…

Geometric Topology · Mathematics 2010-08-24 Anna Felikson , Sergey Natanzon