English
Related papers

Related papers: Matching arc complexes: connectedness and hyperbol…

200 papers

In parameter slices of quadratic rational functions, we identify arcs represented by matings of quadratic polynomials. These arcs are on the boundaries of hyperbolic components.

Dynamical Systems · Mathematics 2011-11-28 Inna Mashanova , Vladlen Timorin

The paper is a contribution to the conjecture of Kobayashi that the complement of a generic curve in the projective plane is hyperbolic, provided the degree is at least five. Previously the authors treated the cases of two quadrics and a…

alg-geom · Mathematics 2014-12-01 Gerd Dethloff , Georg Schumacher , Pit-Mann Wong

We establish a sharp edge-connectivity estimate for graphs with non-negative Bakry-\'Emery curvature. This leads to a geometric criterion for the existence of a perfect matching. Precisely, we show that any regular graph with non-negative…

Combinatorics · Mathematics 2025-07-25 Kaizhe Chen , Jack H. Koolen , Shiping Liu

In the framework of homological characterizations of relative hyperbolicity, Groves and Manning posed the question of whether a simply connected $2$-complex $X$ with a linear homological isoperimetric inequality, a bound on the length of…

Geometric Topology · Mathematics 2016-02-17 Eduardo Martinez-Pedroza

The matching complex of a simple graph $G$ is a simplicial complex consisting of the matchings on $G$. Jeli\'c Milutinovi\'c et al. studied the matching complexes of the polygonal line tilings, and they gave a lower bound for the…

Combinatorics · Mathematics 2022-06-17 Takahiro Matsushita

Given a complex of groups over a finite simplicial complex in the sense of Haefliger, we give conditions under which it is possible to build an EZ-structure in the sense of Farrell-Lafont for its fundamental group out of such structures for…

Geometric Topology · Mathematics 2014-11-11 Alexandre Martin

Graphs with given k vertices generate an (acyclic) simplicial complex. We describe the homology of its quotient complex, formed by all connected graphs, and demonstrate its applications to the topology of braid groups, knot theory,…

Combinatorics · Mathematics 2014-09-23 V. A. Vassiliev

We study the {\it arc and curve} complex $AC(S)$ of an oriented connected surface $S$ of finite type with punctures. We show that if the surface is not a sphere with one, two or three punctures nor a torus with one puncture, then the…

Geometric Topology · Mathematics 2015-05-13 Mustafa Korkmaz , Athanase Papadopoulos

A simplicial complex is called negatively curved if all its simplices are isometric to simplices in hyperbolic space, and it satisfies Gromov's Link Condition. We prove that, subject to certain conditions, a compact graph of spaces whose…

Group Theory · Mathematics 2017-05-17 Samuel Brown

We consider simplicial complexes that are generated from the binomial random 3-uniform hypergraph by taking the downward-closure. We determine when this simplicial complex is homologically connected, meaning that its zero-th and first…

Combinatorics · Mathematics 2016-04-05 Oliver Cooley , Penny Haxell , Mihyun Kang , Philipp Sprüssel

We give a cohomological characterization of Gromov relative hyperbolicity. As an application we prove a converse to the combination theorem for graphs of relatively hyperbolic groups given in a previous paper of the first author. We build…

Group Theory · Mathematics 2007-10-25 F. Gautero , M. Heusener

Necessary and sufficient conditions for a finite connected graph with a strict partial order on vertices to be a combinatorial invariant of pseudoharmonic function are obtained.

General Topology · Mathematics 2009-10-20 Yevgen Polulyakh , Iryna Yurchuk

In this paper, we prove a combination theorem for a relatively acylindrical graph of relatively hyperbolic groups (Theorem 1.1). Here, we are extending the technique of [Tom21] and constructing Bowditch boundary of the fundamental group of…

Group Theory · Mathematics 2022-07-08 Ravi Tomar

In this paper, we generalize the notions of perfect matchings, perfect 2-matchings to perfect k-matchings and give a necessary and sufficient condition for existence of perfect k-matchings. For bipartite graphs, we show that this k-matching…

Combinatorics · Mathematics 2010-08-26 Hongliang Lu

We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where…

Numerical Analysis · Mathematics 2015-11-10 Dinh Dũng , Michael Griebel

If a graph is in bridge position in a 3-manifold so that the graph complement is irreducible and boundary irreducible, we generalize a result of Bachman and Schleimer to prove that the complexity of a surface properly embedded in the…

Geometric Topology · Mathematics 2018-07-25 Marion Campisi , Matt Rathbun

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

Combinatorics · Mathematics 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

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

We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the…

Probability · Mathematics 2016-11-29 Nicolas Delfosse , Gilles Zémor

In this paper we present a classical construction of the Hyperbolic structure of the complement of a link in the sense of Thurston for the particular case of the Borromean rings link. As this is nothing new, the aim of this paper is to…

Geometric Topology · Mathematics 2021-04-02 Alejandro Ucan-Puc