English
Related papers

Related papers: Convexity of strata in diagonal pants graphs of su…

200 papers

This note is about the geometry of the pants graph P(S), a natural simplicial graph associated to a finite type topological surface S where vertices represents pants decompositions. The main result in this note ascserts that for a…

Geometric Topology · Mathematics 2013-06-14 José L. Estévez

We prove that, except in certain low-complexity cases, the automorphism group of the graph of pants decompositions of a nonorientable surface is isomorphic to the mapping class group of that surface.

Geometric Topology · Mathematics 2025-07-18 Michał Stukow , Błażej Szepietowski

Metric graph properties lie in the heart of the analysis of complex networks, while in this paper we study their convexity through mathematical definition of a convex subgraph. A subgraph is convex if every geodesic path between the nodes…

Social and Information Networks · Computer Science 2018-05-31 Tilen Marc , Lovro Šubelj

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

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

We show that for a surface S, the subgraph of the pants graph determined by fixing a collection of curves that cut S into pairs of pants, once-punctured tori, and four-times-punctured spheres is totally geodesic. The main theorem resolves a…

Geometric Topology · Mathematics 2014-06-13 Samuel J. Taylor , Alexander Zupan

We study in this work flat surfaces with conical singularities, that is, surfaces provided with a flat structure with conical singular points. Finding good parameters for these surfaces in the general case is an open question. We give an…

Metric Geometry · Mathematics 2010-11-23 Ousama Malouf

In this paper we introduce flat grafting as a deformation of quadratic differentials on a surface of finite type that is analogous to the grafting map on hyperbolic surfaces. Flat grafting maps are generic in the strata structure and…

Geometric Topology · Mathematics 2018-03-28 Ser-Wei Fu

Let $S_{g,n}$ be an orientable surface of genus $g$ with $n$ punctures. We identify a finite rigid subgraph $X_{g,n}$ of the pants graph $\mathcal P (S_{g,n})$, that is, a subgraph with the property that any simplicial embedding of…

Geometric Topology · Mathematics 2020-08-10 Jesús Hernández Hernández , Christopher J. Leininger , Rasimate Maungchang

Our goal is to show, in two different contexts, that "random" surfaces have large pants decompositions. First we show that there are hyperbolic surfaces of genus $g$ for which any pants decomposition requires curves of total length at least…

Geometric Topology · Mathematics 2010-11-03 Larry Guth , Hugo Parlier , Robert Young

A lamination of a graph embedded on a surface is a collection of pairwise disjoint non-contractible simple closed curves drawn on the graph. In the case when the surface is a sphere with three punctures (a.k.a. a pair of pants), we first…

Combinatorics · Mathematics 2020-12-07 Sanjay Ramassamy

The primary objective of this paper is to investigate the notions of geometric and sequential convexity within a graph-theoretic framework, with the aim of examining various structural properties and exploring the connection between these…

General Mathematics · Mathematics 2026-04-24 Angshuman R. Goswami

In this paper, we investigate a family of graphs associated to collections of arcs on surfaces. These {\it multiarc graphs} naturally interpolate between arc graphs and flip graphs, both well studied objects in low dimensional geometry and…

Geometric Topology · Mathematics 2019-03-01 Hugo Parlier , Ashley Weber

In this paper, we prove a theorem on tight paths in convex geometric hypergraphs, which is asymptotically sharp in infinitely many cases. Our geometric theorem is a common generalization of early results of Hopf and Pannwitz, Sutherland,…

Combinatorics · Mathematics 2024-08-21 Zoltán Füredi , Tao Jiang , Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraëte

A set of vertices X of a graph G is convex if it contains all vertices on shortest paths between vertices of X. We prove that for fixed p, all partitions of the vertex set of a bipartite graph into p convex sets can be found in polynomial…

Combinatorics · Mathematics 2015-09-17 Luciano Grippo , Martín Matamala , Martín Safe , Maya Stein

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

We investigate the regularity of the marginals onto hyperplanes for sets of finite perimeter. We prove, in particular, that if a set of finite perimeter has log-concave marginals onto a.e. hyperplane then the set is convex.

Metric Geometry · Mathematics 2015-02-24 Alessio Figalli , David Jerison

The correspondence between 2-parameter families of oriented lines in ${\Bbb{R}}^3$ and surfaces in $T{\Bbb{P}}^1$ is studied, and the geometric properties of the lines are related to the complex geometry of the surface. Congruences…

Differential Geometry · Mathematics 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

By finding orthogonal representation for a family of simple connected called $\delta$-graphs it is possible to show that $\delta$-graphs satisfy delta conjecture. An extension of the argument to graphs of the form…

Combinatorics · Mathematics 2018-06-20 Pedro Díaz Navarro

In this note we provide a simple proof of some properties enjoyed by convex functions having the engulfing property. In particular, making use only of results peculiar to convex analysis, we prove that differentiability and strict convexity…

Analysis of PDEs · Mathematics 2020-07-20 Andrea Calogero , Rita Pini
‹ Prev 1 2 3 10 Next ›