2013/05/11 by Takahiro Matsushita, Matsushita, Takahiro
Computer Science · Mathematics · #Algebraic Topology (math.AT) #Combinatorics (math.CO) #Computational Drug Discovery Methods #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis #math.AT #math.CO
paper · pdf · doi:10.48550/arxiv.1305.2503
8 pages
arxiv created 2013/05/11 · openalex publication_date 2013/05/11 · arxiv updated 2013/05/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We introduce the notion of r-neighborhood complex for a positive integer r, which is a natural generalization of Lovasz neighborhood complex. The topologies of these complexes give some obstructions of the existence of graph maps. We applied these complexes to prove the nonexistence of graph maps about Kneser graphs. We prove that the fundamental groups of r-neighborhood complexes are closely related to the (2r)-fundamental groups defined in the author's previous paper.