English
Related papers

Related papers: On the Classification of Planar-Rips complexes and…

200 papers

We investigate simplicial complexes deterministically growing from a single vertex. In the first step, a vertex and an edge connecting it to the primordial vertex are added. The resulting simplicial complex has a 1-dimensional simplex and…

Combinatorics · Mathematics 2026-01-23 S. N. Dorogovtsev , P. L. Krapivsky

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

For any compact, connected, orientable, finite-type surface with marked points other than the sphere with three marked points, we construct a finite rigid set of its arc complex: a finite simplicial subcomplex of its arc complex such that…

Geometric Topology · Mathematics 2020-12-16 Emily Shinkle

We formulate a conjecture that arithmetic locally symmetric manifolds have simple homotopy type, and prove it for the non-compact case. More precisely, we show that, for any symmetric space S of non-compact type without Euclidean de Rham…

Differential Geometry · Mathematics 2007-05-23 Tsachik Gelander

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 consider closed simplicial and cubical $n$-complexes in terms of link of their $(n-2)$-faces. Especially, we consider the case, when this link has size 3 or 4, i.e., every $(n-2)$-face is contained in 3 or 4 $n$-faces. Such simplicial…

Geometric Topology · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour , Mikhail Shtogrin

Generic relative immersions of compact one-manifolds in the closed unit disk, i.e. divides, provide a powerful combinatorial framework, and allow a topological construction of fibered classical links, for which the monodromy diffeomorphism…

Geometric Topology · Mathematics 2025-03-14 Norbert A'Campo , Pablo Portilla Cuadrado

Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explosion in the complex size. For $n$ points in $\mathbb{R}^d$,…

Computational Geometry · Computer Science 2021-05-12 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

We classify compact complex surfaces whose groups of bimeromorphic selfmaps have bounded finite subgroups. We also prove that the stabilizer of a point in the automorphism group of a compact complex surface of zero Kodaira dimension, as…

Algebraic Geometry · Mathematics 2021-02-03 Yuri Prokhorov , Constantin Shramov

We prove that for any complex manifold X, the set of all holomorphic maps from the unit disc to X whose images are everywhere dense in X forms a dense subset in the space of all holomorphic maps from the disc to X. We show by an example…

Complex Variables · Mathematics 2007-05-23 Franc Forstneric , Joerg Winkelmann

We characterise rigid graphs for cylindrical normed spaces $Z=X\oplus_\infty \mathbb{R}$ where $X$ is a finite dimensional real normed linear space and $Z$ is endowed with the product norm. In particular, we obtain purely combinatorial…

Metric Geometry · Mathematics 2023-05-16 Sean Dewar , Derek Kitson

In this paper, we prove that each injective simplicial map of the arc complex of a compact, connected, orientable surface with nonempty boundary is induced by a homeomorphism of the surface. We deduce, from this result, that the group of…

Geometric Topology · Mathematics 2008-12-04 Elmas Irmak , John D. McCarthy

Characterizing face-number-related invariants of a given class of simplicial complexes has been a central topic in combinatorial topology. In this regard, one of the well-known invariants is $g_2$. Let $K$ be a normal $3$-pseudomanifold…

Geometric Topology · Mathematics 2023-07-04 Biplab Basak , Raju Kumar Gupta , Sourav Sarkar

Starting from a locally gentle bound quiver, we define on the one hand a simplicial complex, called the non-kissing complex. On the other hand, we construct a punctured, marked, oriented surface with boundary, endowed with a pair of dual…

Combinatorics · Mathematics 2023-11-14 Yann Palu , Vincent Pilaud , Pierre-Guy Plamondon

For random graphs, the containment problem considers the probability that a binomial random graph $G(n,p)$ contains a given graph as a substructure. When asking for the graph as a topological minor, i.e., for a copy of a subdivision of the…

Combinatorics · Mathematics 2015-05-05 Anna Gundert , Uli Wagner

Given a simplicial complex $X$, we construct a simplicial complex $\Omega X$ that may be regarded as a combinatorial version of the based loop space of a topological space. Our construction explicitly describes the simplices of $\Omega X$…

Algebraic Topology · Mathematics 2025-07-17 Gregory Lupton , Jonathan Scott

The matching complex of a graph is the simplicial complex whose vertex set is the set of edges of the graph with a face for each independent set of edges. In this paper we completely characterize the pairs (graph, matching complex) for…

Combinatorics · Mathematics 2020-03-24 Margaret Bayer , Bennet Goeckner , Marija Jelić Milutinović

Classical methods to model topological properties of point clouds, such as the Vietoris-Rips complex, suffer from the combinatorial explosion of complex sizes. We propose a novel technique to approximate a multi-scale filtration of the Rips…

Computational Geometry · Computer Science 2016-04-04 Aruni Choudhary , Michael Kerber , Sharath Raghvendra

Let $G$ be a group acting properly and by isometries on a metric space $X$; it follows that the quotient or orbit space $X/G$ is also a metric space. We study the Vietoris-Rips and \v{C}ech complexes of $X/G$. Whereas (co)homology theories…

Metric Geometry · Mathematics 2020-07-14 Henry Adams , Mark Heim , Chris Peterson

We define two different simplicial complexes, the common divisor simplicial complex and the prime divisor simplicial complex, from a set of integers, and explore their similarities. We will define a map between the two simplicial complexes,…

Algebraic Topology · Mathematics 2017-01-17 Erlan Wheeler