Homotopy theory of graphs

DOI10.1007/s10801-006-9100-0zbMath1108.05030OpenAlexW2163137233MaRDI QIDQ2498440

Eric K. Babson, Hélène Barcelo, Reinhard C. Laubenbacher, Mark de Longueville

Publication date: 16 August 2006

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-006-9100-0

zbMATH Keywords

simplicial complexconnectivitycombinatorial homotopy theoryloop graph

Mathematics Subject Classification ID

Homotopy groups, general; sets of homotopy classes (55Q05) Algebraic combinatorics (05E99) Planar graphs; geometric and topological aspects of graph theory (05C10) Homotopy theory (55P99) Relations of low-dimensional topology with graph theory (57M15) Combinatorics and topology in relation with holomorphic dynamical systems (37F20)

Related Items (30)

Hom complexes and homotopy in the category of graphs ⋮ Homology representations arising from the half cube ⋮ Discrete homology theory for metric spaces ⋮ Higher discrete homotopy groups of graphs ⋮ Nonexistence of colimits in naive discrete homotopy theory ⋮ Discrete cubical and path homologies of graphs ⋮ Homotopy groups of cubical sets ⋮ Path complexes and their homologies ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Homology representations arising from the half cube. II ⋮ The discrete fundamental group of the order complex of \(B_n\) ⋮ Homology theory of graphs ⋮ Fundamental Groupoids for Graphs ⋮ Computing solutions of the paintshop-necklace problem ⋮ Čech closure spaces: a unified framework for discrete and continuous homotopy ⋮ Path homology theory of multigraphs and quivers ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ A homotopy category for graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ Homotopy groups of Hom complexes of graphs ⋮ Coarse fundamental groups and box spaces ⋮ Combinatorial groupoids, cubical complexes, and the Lovász Conjecture ⋮ Homology groups of cubical sets with connections ⋮ $k$-Parabolic subspace arrangements ⋮ Analysis and stochastic processes on metric measure spaces ⋮ THE DISCRETE FUNDAMENTAL GROUP OF THE ASSOCIAHEDRON, AND THE EXCHANGE MODULE ⋮ Homology of path complexes and hypergraphs ⋮ Perspectives on \(A\)-homotopy theory and its applications ⋮ Strong homotopy induced by adjacency structure ⋮ On the Vanishing of Discrete Singular Cubical Homology for Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• \(\mathbb{A}^1\)-homotopy theory
• The homology of ``\(k\)-equal manifolds and related partition lattices
• Perspectives on \(A\)-homotopy theory and its applications
• Foundations of a connectivity theory for simplicial complexes

This page was built for publication: Homotopy theory of graphs