English

Dold's Theorem from Viewpoint of Strong Compatibility Graphs

Combinatorics 2019-01-23 v2 Algebraic Topology

Abstract

Let GG be a non-trivial finite group. The well-known Dold's theorem states that: There is no continuous GG-equivariant map from an nn-connected simplicial GG-complex to a free simplicial GG-complex of dimension at most nn. In this paper, we give a new generalization of Dold's theorem, by replacing "dimension at most nn" with a sharper combinatorial parameter. Indeed, this parameter is the chromatic number of a new family of graphs, called strong compatibility graphs, associated to the target space. Moreover, in a series of examples, we will see that one can hope to infer much more information from this generalization than ordinary Dold's theorem. In particular, we show that this new parameter is significantly better than the dimension of target space "for almost all free Z2\mathbb{Z}_2-simplicial complex." In addition, some other applications of strong compatibility graphs will be presented as well. In particular, a new way for constructing triangle-free graphs with high chromatic numbers from an n-sphere Sn\mathbb{S}^n, and some new results on the limitations of topological methods for determining the chromatic number of graphs will be given.

Keywords

Cite

@article{arxiv.1804.01009,
  title  = {Dold's Theorem from Viewpoint of Strong Compatibility Graphs},
  author = {Hamid Reza Daneshpajouh},
  journal= {arXiv preprint arXiv:1804.01009},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1709.06452

R2 v1 2026-06-23T01:12:46.630Z