English

Genus, thickness and crossing number of graphs encoding the generating properties of finite groups

Group Theory 2020-03-06 v1

Abstract

Assume that GG is a finite group and let aa and bb be non-negative integers. We define an undirected graph Γa,b(G)\Gamma_{a,b}(G) whose vertices correspond to the elements of GaGbG^a\cup G^b and in which two tuples (x1,,xa)(x_1,\dots,x_a) and (y1,,yb)(y_1,\dots,y_b) are adjacent if and only x1,,xa,y1,,yb=G.\langle x_1,\dots,x_a,y_1,\dots,y_b \rangle =G. Our aim is to estimate the genus, the thickness and the crossing number of the graph Γa,b(G)\Gamma_{a,b}(G) when aa and bb are positive integers.

Keywords

Cite

@article{arxiv.2003.02444,
  title  = {Genus, thickness and crossing number of graphs encoding the generating properties of finite groups},
  author = {Cristina Acciarri and Andrea Lucchini},
  journal= {arXiv preprint arXiv:2003.02444},
  year   = {2020}
}