English
Related papers

Related papers: Thickness and relative hyperbolicity for graphs of…

200 papers

The Complex of Curves on a Surface is a simplicial complex whose vertices are homotopy classes of simple closed curves, and whose simplices are sets of homotopy classes which can be realized disjointly. It is not hard to see that the…

Geometric Topology · Mathematics 2009-10-31 Howard A. Masur , Yair N. Minsky

Generalizing both hyperbolic framed surfaces and one-parameter families of hyperbolic framed curves, we introduce the concept of hyperbolic generalized framed surfaces and establish their relations in hyperbolic 3-space. We provide the…

Differential Geometry · Mathematics 2026-02-03 Donghe Pei , Masatomo Takahashi , Anjie Zhou

We give sharp bounds for the hyperbolic curvature of the level curve $|z|=|f(z)|$, when $f:\mathbb{D}\to\mathbb{D}$ is holomorphic on the unit disc $\mathbb{D}$ and $f(0)\neq0$, as well as for other related level curves. As a consequence,…

Complex Variables · Mathematics 2026-03-17 Mihai Iancu , Veronica-Oana Nechita

We consider the Cauchy problem for first order systems. Assuming that the set of the singular points of the characteristic variety is a smooth manifold and the characteristic values are real and semi-simple we introduce a new class which is…

Analysis of PDEs · Mathematics 2020-12-23 Tatsuo Nishitani

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

Algebraic Geometry · Mathematics 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte

An edge-colouring of a graph is distinguishing, if the only automorphism which preserves the colouring is the identity. It has been conjectured that all but finitely many connected, finite, regular graphs admit a distinguishing…

Combinatorics · Mathematics 2020-05-11 Florian Lehner , Monika Pilśniak , Marcin Stawiski

In a previous work of the authors, a result to algorithmically compute the topology types of the level curves of an algebraic surface, is given. From this result, here we derive applications based on level curves to determine some…

Algebraic Geometry · Mathematics 2007-10-18 J. G. Alcazar , J. R. Sendra

We present explicit descriptions of the decompositions of vertices of a hypercube graph with respect to its distinguished symmetric cycle.

Combinatorics · Mathematics 2021-06-08 Andrey O. Matveev

We prove the existence of a hyperbolic surface spread over the sphere for which the projection map has all its singular values on the extended real line, and such that the preimage of the extended real line under the projection map is…

Complex Variables · Mathematics 2014-04-04 Lukas Geyer , Sergei Merenkov

We explore the combination theorem for a group G splitting as a graph of relatively hyperbolic groups. Using the fine graph approach to relative hyperbolicity, we find short proofs of the relative hyperbolicity of G under certain…

Group Theory · Mathematics 2012-11-14 Hadi Bigdely , Daniel T. Wise

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

For every non-elementary hyperbolic group, we introduce the Manhattan curve associated to any pair of left-invariant hyperbolic metrics which are quasi-isometric to a word metric. It is convex; we show that it is continuously differentiable…

Dynamical Systems · Mathematics 2025-07-02 Stephen Cantrell , Ryokichi Tanaka

Initial steps in the study of inner expansion properties of infinite Cayley graphs and other infinite graphs, such as hyperbolic ones, are taken, in a flavor similar to the well-known Lipton-Tarjan square root separation result for planar…

Metric Geometry · Mathematics 2011-09-14 Itai Benjamini , Oded Schramm , Adam Timar

Statistical models on infinite graphs may exhibit inhomogeneous thermodynamic behaviour at macroscopic scales. This phenomenon is of geometrical origin and may be properly described in terms of spectral partitions into subgraphs with well…

Statistical Mechanics · Physics 2015-06-24 R. Burioni , D. Cassi , C. Destri

Given a natural number k and an orientable surface S of finite type, define the k-curve graph to be the graph with vertices corresponding to isotopy classes of essential simple closed curves on S and with edges corresponding to pairs of…

Geometric Topology · Mathematics 2023-06-07 Shuchi Agrawal , Tarik Aougab , Yassin Chandran , Marissa Loving , J. Robert Oakley , Roberta Shapiro , Yang Xiao

A graph drawn in the plane with straight-line edges is called a geometric graph. If no path of length at most $k$ in a geometric graph $G$ is self-intersecting we call $G$ $k$-locally plane. The main result of this paper is a construction…

Combinatorics · Mathematics 2011-11-01 Gábor Tardos

A geometric graph is a graph drawn in the plane so that its vertices and edges are represented by points in general position and straight line segments, respectively. A vertex of a geometric graph is called pointed if it lies outside of the…

Combinatorics · Mathematics 2022-08-31 Nikita Chernega , Alexandr Polyanskii , Rinat Sadykov

We characterise the quintic (i.e. 5-regular) multigraphs with the property that every edge lies in a triangle. Such a graph is either from a set of small graphs or is formed by adding a perfect matching to a line graph of a cubic graph as…

Combinatorics · Mathematics 2021-07-09 James Preen

A consistent path system in a graph $G$ is an intersection-closed collection of paths, with exactly one path between any two vertices in $G$. We call $G$ metrizable if every consistent path system in it is the system of geodesic paths…

Combinatorics · Mathematics 2023-11-17 Maria Chudnovsky , Daniel Cizma , Nati Linial

In this paper it is proved that relative hyperbolicity is an invariant of quasi-isometry. As a byproduct of the arguments, simplified definitions of relative hyperbolicity are obtained. In particular we obtain a new definition very similar…

Group Theory · Mathematics 2007-05-23 Cornelia Drutu