Triangle group representations and their applications to graphs and maps

Siran, Jozef (2001). Triangle group representations and their applications to graphs and maps. Discrete Mathematics, 229(1-3) pp. 341–358.

DOI: https://doi.org/10.1016/S0012-365X(00)00215-6

Abstract

The aim of this survey article is to draw the attention of the combinatorial community to representations of groups and their applications in the theory of graphs and maps. Specifically, we shall be interested in representations of the triangle groups y,z|ym=zn=(yz)2=1 in special linear groups. Applications will include constructions of highly symmetrical finite maps of arbitrarily large planar width, Hurwitz groups, vertex-transitive non-Cayley graphs, and arc-transitive graphs of given valence and given exact girth.