English

Cayley graphs for extraspecial p-groups and a covering graph perspective on Huang's theorem

Combinatorics 2020-11-18 v2

Abstract

In 1985, Arjeh Cohen and Jacques Tits proved the existence of a 4-cycle-free 2-fold cover of the hypercube. This Cohen-Tits cover is closely related to the signed adjacency matrix that Hao Huang used last year in his proof of the Sensitivity Conjecture. Terence Tao observed that Huang's signed adjacency matrix can be understood by lifting functions on an elementary abelian 2-group to functions on a central extension. Inspired by Tao's observation, we generalize the Cohen-Tits cover by constructing, as Cayley graphs for extraspecial p-groups, two infinite families of 4-cycle-free p-fold covers of the Cartesian product of p-cycles.

Keywords

Cite

@article{arxiv.2010.14634,
  title  = {Cayley graphs for extraspecial p-groups and a covering graph perspective on Huang's theorem},
  author = {Maxwell Levit},
  journal= {arXiv preprint arXiv:2010.14634},
  year   = {2020}
}

Comments

15 pages, 2 figures. Figures and references updated