English
Related papers

Related papers: Homotopy Covers of Graphs

200 papers

We begin the study the algebraic topology of semi-coarse spaces, which are generalizations of coarse spaces that enable one to endow non-trivial `coarse-like' structures to compact metric spaces, something which is impossible in coarse…

Algebraic Topology · Mathematics 2024-10-01 Antonio Rieser , Jonathan Treviño-Marroquín

A {\em solvable} cover of a graph is a regular cover whose covering transformation group is solvable. In this paper, we show that a solvable cover of a graph can be decomposed into layers of abelian covers, and also, a lift of a given…

Geometric Topology · Mathematics 2024-02-27 Haimiao Chen , Jin Ho Kwak

End-periodic homotopy equivalences of infinite, locally finite graphs serve as dimension-one analogs of the end-periodic automorphisms traditionally defined on infinite-type surfaces. We demonstrate that if $\Gamma$ is an infinite graph…

Geometric Topology · Mathematics 2025-11-20 Adam R. Smith

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

The article starts with some introductory material about resolution graphs of normal surface singularities (definitions, topological/homological properties, etc). We then discuss the case when the normal surface singularity is an N-fold…

Algebraic Geometry · Mathematics 2009-09-25 András Némethi

In this article we present a unified way to smooth certain multiple structures called ropes on smooth varieties. We prove that most ropes of arbitrary multiplicity, supported on smooth curves can be smoothed. By a rope being smoothable we…

Algebraic Geometry · Mathematics 2010-06-08 F. Javier Gallego , Miguel González , Bangere P. Purnaprajna

Let $r$ be a positive integer. An $r$-set is a pair $X= (V(X),R(X))$ consisting of a set $V(X)$ with a subset $R(X)$ of the direct product $V(X)^r$. The object of this paper is to investigate the Hom complexes of $r$-sets, which were…

Algebraic Topology · Mathematics 2016-04-20 Takahiro Matsushita

Given a CW-complex A we define an `A-shaped' homology theory which behaves nicely towards A-homotopy groups allowing the generalization of many classical results. We also develop a relative version of the Federer spectral sequence for…

Algebraic Topology · Mathematics 2014-05-12 Miguel Ottina

We study the homotopy groups of open books in terms of those of their pages and bindings. Under homotopy theoretic conditions on the monodromy we prove an integral decomposition result for the based loop space on an open book, and under…

Algebraic Topology · Mathematics 2024-09-17 Ruizhi Huang , Stephen Theriault

We characterize the class of homotopy pull-back squares by means of elementary closure properties. The so called Puppe theorem which identifies the homotopy fiber of certain maps constructed as homotopy colimits is a straightforward…

Algebraic Topology · Mathematics 2007-05-23 W. Chacholski , W. Pitsch , J. Scherer

Word-representable graphs, which are the same as semi-transitively orientable graphs, generalize several fundamental classes of graphs. In this paper we propose a novel approach to study word-representability of graphs using a technique of…

Combinatorics · Mathematics 2023-12-19 Sumin Huang , Sergey Kitaev , Artem Pyatkin

In this article we consider the homotopy theory of stratified spaces through a simplicial point of view. We first consider a model category of filtered simplicial sets over some fixed poset $P$, and show that it is a simplicial…

Algebraic Topology · Mathematics 2020-03-24 Sylvain Douteau

Several possible presentations for the homotopy theory of (non-hypercomplete) $\infty$-stacks on a classical site S are discussed. In particular, it is shown that an elegant combinatorial description in terms of diagrams in S exists,…

Algebraic Topology · Mathematics 2022-04-07 Fritz Hörmann

We introduce homotopy groups of digraphs that admit an intuitive description of grid structures, which is a variation of the GLMY homotopy groups introduced by Grigor'yan, Lin, Muranov and Yau in 2014. This direct approach enables a…

Algebraic Topology · Mathematics 2025-05-06 Jingyan Li , Jie Wu , Shing-Tung Yau , Mengmeng Zhang

In an earlier paper the first two authors have shown that self-complementary graphs can always be oriented in such a way that the union of the oriented version and its isomorphically oriented complement gives a transitive tournament. We…

Combinatorics · Mathematics 2018-06-05 Attila Sali , Gábor Simonyi , Gábor Tardos

In his work on molecular spaces, Ivashchenko introduced the notion of an $\mathfrak{I}$-contractible transformation on a graph $G$, a family of addition/deletion operations on its vertices and edges. Chen, Yau, and Yeh used these operations…

Combinatorics · Mathematics 2025-03-06 Anton Dochtermann , Takahiro Matsushita

The paper contains a review on recent progress in the deformational properties of smooth maps from compact surfaces $M$ to a one-dimensional manifold $P$. It covers description of homotopy types of stabilizers and orbits of a large class of…

Geometric Topology · Mathematics 2024-04-22 Sergiy Maksymenko

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

We present a sheaf-theoretic construction of shape space -- the space of all shapes. We do this by describing a homotopy sheaf on the poset category of constructible sets, where each set is mapped to its Persistent Homology Transform (PHT).…

Algebraic Topology · Mathematics 2023-06-26 Shreya Arya , Justin Curry , Sayan Mukherjee
‹ Prev 1 3 4 5 6 7 10 Next ›