English
Related papers

Related papers: The sphere complex of a locally finite graph

200 papers

We show that the independence complexes of generalised Mycielskian of complete graphs are homotopy equivalent to a wedge sum of spheres, and determine the number of copies and the dimensions of these spheres. We also prove that the…

Combinatorics · Mathematics 2022-04-29 Shuchita Goyal , Samir Shukla , Anurag Singh

The Gruenberg-Kegel graph $\Gamma(G)$ associated with a finite group $G$ has as vertices the prime divisors of $|G|$, with an edge from $p$ to $q$ if and only if $G$ contains an element of order $pq$. This graph has been the subject of much…

Group Theory · Mathematics 2023-02-01 Peter J. Cameron , Natalia V. Maslova

We introduce new methods for understanding the topology of $\Hom$ complexes (spaces of homomorphisms between two graphs), mostly in the context of group actions on graphs and posets. We view $\Hom(T,-)$ and $\Hom(-,G)$ as functors from…

Combinatorics · Mathematics 2015-03-13 Anton Dochtermann , Carsten Schultz

We study the spectral aspects of the graph limit theory. We give a description of graphon convergence in terms of converegnce of eigenvalues and eigenspaces. Along these lines we prove a spectral version of the strong regularity lemma.…

Combinatorics · Mathematics 2010-03-31 Balazs Szegedy

We introduce the space of infinite volume ends of a locally compact second countable (lcsc) space that admits a Radon measure. In certain cases, this coincides with the classical space of ends. Consider a discrete subgroup $\Gamma$ of a…

Group Theory · Mathematics 2025-09-30 Konrad Wróbel

Let $\Gamma$ denote a finite, simple and connected graph. Fix a vertex $x$ of $\Gamma$ which is not a leaf and let $T=T(x)$ denote the Terwilliger algebra of $\Gamma$ with respect to $x$. Assume that the unique irreducible $T$-module with…

Combinatorics · Mathematics 2023-01-25 Blas Fernández

The sphere graph of $M_r$, a connect sum of $r$ copies of $S^1\times S^2$ was introduced by Hatcher as an analog of the curve graph of a surface to study the outer automorphism group of a free group $F_r$. Bestvina, Bromberg, and Fujiwara…

Geometric Topology · Mathematics 2024-05-20 Edgar A. Bering , Bennett Haffner , Estephanie Ortiz , Olivia Sanchez

The special structures that arise in symplectic topology (particularly Gromov--Witten invariants and quantum homology) place as yet rather poorly understood restrictions on the topological properties of symplectomorphism groups. This…

Symplectic Geometry · Mathematics 2007-05-23 Dusa McDuff

Let $X$ be a locally symmetric space $\Gamma\backslash G/K$ where $G$ is a connected non-compact semisimple real Lie group with trivial centre, $K$ is a maximal compact subgroup of $G$, and $\Gamma\subset G$ is a torsion-free irreducible…

Algebraic Topology · Mathematics 2015-05-20 Arghya Mondal , Parameswaran Sankaran

We obtain an effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some 2-manifold contained in the sphere. This is achieved by introducing a type of group presentation…

Combinatorics · Mathematics 2019-01-04 Agelos Georgakopoulos , Matthias Hamann

Given a finitely generated group $\Gamma$, we study the space ${\rm Isom}(\Gamma,{\mathbb Q\mathbb U})$ of all actions of $\Gamma$ by isometries of the rational Urysohn metric space ${\mathbb Q\mathbb U}$, where ${\rm Isom}(\Gamma,{\mathbb…

Logic · Mathematics 2011-04-19 Christian Rosendal

Graphs triangulating the $2$-sphere are generically rigid in $3$-space, due to Gluck-Dehn-Alexandrov-Cauchy. We show there is a \emph{finite} subset $A$ in $3$-space so that the vertices of each graph $G$ as above can be mapped into $A$ to…

Combinatorics · Mathematics 2019-12-03 Karim Adiprasito , Eran Nevo

In this paper we present some results for a connected infinite graph $G$ with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of $G$. (For a vertex $w$ of a…

Combinatorics · Mathematics 2021-05-10 Armen S. Asratian , Jonas B. Granholm , Nikolay K. Khachatryan

We show geodesic completeness of certain compact locally symmetric pseudo-Riemannian manifolds of signature $(2,n)$. Our model space $\mathbf{X}$ is a $1$-connected, indecomposable symmetric space of signature $(2,n)$, that admits a unique…

Differential Geometry · Mathematics 2025-06-18 Malek Hanounah

We construct a locally finite connected graph whose Freudenthal compactification is universal for the class of completely regular continua, a class also known in the literature under the name thin or graph-like continua.

General Topology · Mathematics 2022-09-16 Jan Ouborny , Max Pitz

In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let $\Gamma$ and $\Gamma'$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\Gamma) \rightarrow V(\Gamma')$ and…

Combinatorics · Mathematics 2021-06-22 Tetsuya Hosaka

We give a local treatment of finite alignment by identifying the finitely aligned part of any (not necessarily finitely aligned) higher-rank graph. We show the finitely aligned part is itself a constellation and forms a finitely aligned…

Rings and Algebras · Mathematics 2026-03-11 Malcolm Jones

We study questions of the following type: Can one assign continuously and $\Sigma_m$-equivariantly to any $m$-tuple of distinct points on the sphere $S^n$ a multipath in $S^n$ spanning these points? A \emph{multipath} is a continuous map of…

Algebraic Topology · Mathematics 2012-03-05 Roman Karasev , Peter Landweber

We define $A_k$-moves for embeddings of a finite graph into the 3-sphere for each natural number $k$. Let $A_k$-equivalence denote an equivalence relation generated by $A_k$-moves and ambient isotopy. $A_k$-equivalence implies…

Geometric Topology · Mathematics 2007-05-23 Kouki Taniyama , Akira Yasuhara

We completely classify the locally finite, infinite graphs with pure mapping class groups admitting a coarsely bounded generating set. We also study algebraic properties of the pure mapping class group: We establish a semidirect product…

Group Theory · Mathematics 2025-08-06 George Domat , Hannah Hoganson , Sanghoon Kwak