English

Independence complexes of generalized Mycielskian graphs

Combinatorics 2026-03-09 v2 Algebraic Topology

Abstract

We show that the homotopy type of the independence complex of the generalized Mycielskian of a graph GG is determined by the homotopy type of the independence complex of GG and the homotopy type of the independence complex of the Kronecker double cover of GG. As an application we calculate the homotopy type for paths, cycles and the categorical product of two complete graphs.

Keywords

Cite

@article{arxiv.2601.13432,
  title  = {Independence complexes of generalized Mycielskian graphs},
  author = {Andrés Carnero Bravo},
  journal= {arXiv preprint arXiv:2601.13432},
  year   = {2026}
}