English
Related papers

Related papers: A Homotopy Category for Graphs

200 papers

Two links are called link-homotopic if they are transformed to each other by a sequence of self-crossing changes and ambient isotopies. The notion of link-homotopy is generalized to spatial graphs and it is called component-homotopy. The…

Geometric Topology · Mathematics 2023-12-21 Yuka Kotorii , Atsuhiko Mizusawa

For $r\geq 1$, the $r$-independence complex of a graph $G$ is a simplicial complex whose faces are subset $I \subseteq V(G)$ such that each component of the induced subgraph $G[I]$ has at most $r$ vertices. In this article, we determine the…

Algebraic Topology · Mathematics 2021-02-02 Priyavrat Deshpande , Anurag Singh

In paper arXiv:1406.1744, we constructed a symmetric monoidal category $LIE^{MC}$ whose objects are shifted (and filtered) L-infinity algebras. Here, we fix a cooperad $C$ and show that algebras over the operad $Cobar(C)$ naturally form a…

Category Theory · Mathematics 2015-03-05 Vasily A. Dolgushev , Alexander E. Hoffnung , Christopher L. Rogers

We show that the categories PsTop and Lim of pseudotopological spaces and limit spaces, respectively, admit cofibration category structures, and that PsTop admits a model category structure, giving several ways to simultaneously study the…

Algebraic Topology · Mathematics 2022-10-03 Antonio Rieser

We show that the notions of homotopy epimorphism and homological epimorphism in the category of differential graded algebras are equivalent. As an application we obtain a characterization of acyclic maps of topological spaces in terms of…

Algebraic Topology · Mathematics 2021-06-15 Joe Chuang , Andrey Lazarev

In the paper we prove that the primitive part of the Sinha homology spectral sequence E^2-term for the space of long knots is rationally isomorphic to the homotopy E^2-term. We also define natural graph-complexes computing the rational…

Algebraic Topology · Mathematics 2016-09-07 Pascal Lambrechts , Victor Tourtchine

We study a generalization of the Svarc genus of a fiber map. For an arbitrary collection E of spaces and a map f:X-->Y, we define a numerical invariant, the E-sectional category of f, in terms of open covers of Y. We obtain several basic…

Algebraic Topology · Mathematics 2007-05-23 Martin Arkowitz , Jeffrey Strom

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

Elementary geometric arguments are used to compute the group of homotopy classes of maps from a 4-manifold X to the 3-sphere, and to enumerate the homotopy classes of maps from X to the 2-sphere. The former completes a project initiated by…

Geometric Topology · Mathematics 2016-01-20 Robion Kirby , Paul Melvin , Peter Teichner

This paper proves three different coherence theorems for symmetric monoidal bicategories. First, we show that in a free symmetric monoidal bicategory every diagram of 2-cells commutes. Second, we show that this implies that the free…

Category Theory · Mathematics 2013-08-29 Nick Gurski , Angélica M. Osorno

The goal of this thesis is to prove that $\pi_4(S^3) \simeq \mathbb{Z}/2\mathbb{Z}$ in homotopy type theory. In particular it is a constructive and purely homotopy-theoretic proof. We first recall the basic concepts of homotopy type theory,…

Algebraic Topology · Mathematics 2016-06-21 Guillaume Brunerie

A ringed finite space is a ringed space whose underlying topological space is finite. The category of ringed finite spaces contains, fully faithfully, the category of finite topological spaces and the category of affine schemes. Any ringed…

Algebraic Geometry · Mathematics 2015-11-20 Fernando Sancho de Salas

We establish an equivalence of homotopy theories between symmetric monoidal bicategories and connective spectra. For this, we develop the theory of $\Gamma$-objects in 2-categories. In the course of the proof we establish strictfication…

Algebraic Topology · Mathematics 2017-12-07 Nick Gurski , Niles Johnson , Angélica M. Osorno

In this paper we describe a homotopy torsion theory in the category of small symmetric monoidal categories. Thanks to the use of natural isomorphisms as basis for the nullhomotopy structure, this homotopy torsion theory enjoys some…

Category Theory · Mathematics 2025-04-29 Mariano Messora

Let p be a fibration over a finite simplicial complex, whose fibers have the homotopy type of finite simplicial complexes. Then p is equivalent to an approximate fibration whose total space is a compact ENR. The proof uses homotopy coherent…

Algebraic Topology · Mathematics 2011-09-29 Wolfgang Steimle

In this paper, we define the notion of closed models defined by counting, and we compute their homotopy categories. We apply this construction to various categories of graphs. We show that there does not exist a closed model in the category…

Category Theory · Mathematics 2017-04-04 Tsemo Aristide

This paper corrects a small mistake in a paper of Dwyer-Kan, and uses this to identify homotopy function complexes in a model category with the nerves of certain categories of zig-zags.

Algebraic Topology · Mathematics 2009-06-16 Daniel Dugger

Two graphs are homomorphism indistinguishable over a graph class $\mathcal{F}$, denoted by $G \equiv_{\mathcal{F}} H$, if $\operatorname{hom}(F,G) = \operatorname{hom}(F,H)$ for all $F \in \mathcal{F}$ where $\operatorname{hom}(F,G)$…

Combinatorics · Mathematics 2023-07-11 Daniel Neuen

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

The clique complex of a graph G is a simplicial complex whose simplices are all the cliques of G, and the line graph L(G) of G is a graph whose vertices are the edges of G and the edges of L(G) are incident edges of G. In this article, we…

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