English
Related papers

Related papers: Nerve complexes of circular arcs

200 papers

$Hom(G,H)$ is a polyhedral complex defined for any two undirected graphs $G$ and $H$. This construction was introduced by Lov\'asz to give lower bounds for chromatic numbers of graphs. In this paper we initiate the study of the topological…

Combinatorics · Mathematics 2007-05-23 Eric Babson , Dmitry N. Kozlov

This article considers proximal planar shapes in terms of the proximity of shape nerves and shape nerve complexes. A shape nerve is collection of 2-simplexes with nonempty intersection on a triangulated shape space. A planar shape is a…

Metric Geometry · Mathematics 2018-05-25 James F. Peters

We show that the complex of free factors of a free group of rank n > 1 is homotopy equivalent to a wedge of spheres of dimension n-2. We also prove that for n > 1, the complement of (unreduced) Outer space in the free splitting complex is…

Group Theory · Mathematics 2020-09-04 Benjamin Brück , Radhika Gupta

We continue our investigation of spaces of long embeddings (long embeddings are high-dimensional analogues of long knots). In previous work we showed that when the dimensions are in the stable range, the rational homology groups of these…

Algebraic Topology · Mathematics 2015-04-04 Gregory Arone , Victor Turchin

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

Geometric Topology · Mathematics 2018-11-14 Joseph Gordon , Gaiane Panina

The matching complex $\mathsf{M}(G)$ of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. These complexes appear in various places and found applications in many areas of mathematics including computational geometry,…

Combinatorics · Mathematics 2026-04-24 Raju Kumar Gupta , Sourav Sarkar , Sagar S. Sawant , Samir Shukla

We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets of the set $[n]=\{1,2,...,n\}$, which, after deleting all cone points, we denote by $\hat{\Delta}_{ws}(n)$ and $\hat{\Delta}_{ss}(n)$,…

Combinatorics · Mathematics 2011-10-06 Daniel Hess , Benjamin Hirsch

Given finite simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex having the graph homomorphisms $G\to H$ as the vertices. We determine the homotopy type of each connected component of $\mathrm{Hom}(G,H)$…

Combinatorics · Mathematics 2025-09-16 Soichiro Fujii , Kei Kimura , Yuta Nozaki

Homogeneous compatible almost complex structures on symplectic manifolds are studied, focusing on those which are special, meaning that their Chern-Ricci form is a multiple of the symplectic form. Non Chern-Ricci flat ones are proven to be…

Symplectic Geometry · Mathematics 2019-12-02 Alberto Della Vedova

We show that a regular cover of a general topological space provides structure similar to a triangulation. In this general setting we define analogues of simplicial maps and prove their existence and uniqueness up to homotopy. As an…

General Topology · Mathematics 2007-05-23 Andrzej Nagórko

For a finite simplicial complex K and a CW-pair (X,A), there is an associated CW-complex Z_K(X,A), known as a polyhedral product. We apply discrete Morse theory to a particular CW-structure on the n-sphere moment-angle complexes Z_K(D^{n},…

Combinatorics · Mathematics 2012-12-21 Vladimir Grujic , Volkmar Welker

The author has already proven that the space $\Delta(\Pi_n)/G$ is homotopy equivalent to a wedge of spheres of dimension $n-3$ for all natural numbers $n\geq 3$ and all subgroups $G\subset S_1\times S_{n-1}$. We construct an $S_1\times…

Algebraic Topology · Mathematics 2020-09-29 Ralf Donau

In this paper we study the nerves of two types of coverings of a sphere $S^{d-1}$: (1) coverings by open hemispheres; (2) antipodal coverings by closed hemispheres. In the first case, nerve theorem implies that the nerve is homotopy…

Algebraic Topology · Mathematics 2023-10-05 Anton Ayzenberg , Maxim Beketov , German Magai

We show that if $X$ is a finite-dimensional Polish metric space, then the natural bijection $\mathrm{VR}(X;r)\to \mathrm{VR^m}(X;r)$ from the (open) Vietoris-Rips complex to the Vietoris-Rips metric thickening is a homotopy equivalence.…

Geometric Topology · Mathematics 2025-12-30 Henry Adams , Alexandre Karassev , Ziga Virk

Split-metric decompositions are an important tool in the theory of phylogenetics, particularly because of the link between the tight span and the class of totally decomposable spaces, a generalization of metric trees whose decomposition…

Metric Geometry · Mathematics 2025-05-20 Mario Gómez

The Vietoris-Rips complex, denoted $R_\beta(X)$, of a metric space $(X,d)$ at scale $\beta$ is an abstract simplicial complex where each $k$-simplex corresponds to $(k+1)$ points of $X$ within diameter $\beta$. For any abstract simplicial…

Algebraic Topology · Mathematics 2026-01-06 Kazuhiro Kawamura , Sushovan Majhi , Atish Mitra

Vietoris-Rips metric thickenings have previously been proposed as an alternate approach to understanding Vietoris-Rips simplicial complexes and their persistent homology. Recent work has shown that for totally bounded metric spaces,…

Algebraic Topology · Mathematics 2022-06-09 Michael Moy

Clique complexes of Erd\H{o}s-R\'{e}nyi random graphs with edge probability between $n^{-{1\over 3}}$ and $n^{-{1\over 2}}$ are shown to be aas not simply connected. This entails showing that a connected two dimensional simplicial complex…

Combinatorics · Mathematics 2013-02-19 Eric Babson

For positive integers k,n, we investigate the simplicial complex NM_k(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy…

Combinatorics · Mathematics 2007-05-23 Svante Linusson , John Shareshian , Volkmar Welker

We show that the Hurewicz image in the homology of a moment-angle complex, when passed through an isomorphism with the Ext-module of the corresponding Stanley-Reisner ideal, contains the linear strand of this ideal. This recovers and…

Algebraic Topology · Mathematics 2025-06-19 Steven Amelotte , Benjamin Briggs