English

Generalization of neighborhood complexes

Combinatorics 2013-05-14 v1 Algebraic Topology

Abstract

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.

Cite

@article{arxiv.1305.2503,
  title  = {Generalization of neighborhood complexes},
  author = {Takahiro Matsushita},
  journal= {arXiv preprint arXiv:1305.2503},
  year   = {2013}
}

Comments

8 pages

R2 v1 2026-06-22T00:14:54.335Z