Journal article

The covering radius of PGL2(q)

B Xia

Discrete Mathematics | ELSEVIER SCIENCE BV | Published : 2017

Abstract

The covering radius of a subset C of the symmetric group Sn is the maximal Hamming distance of an element of Sn from C. This note determines the covering radii of the finite 2-dimensional projective general linear groups. It turns out that the covering radius of PGL2(q) is q−2 if q is even, and is q−3 if q is odd.

University of Melbourne Researchers

Grants

Awarded by Australian Research Council


Funding Acknowledgements

The author was supported by Australian Research Council grant DP150101066. This note is in response to a problem posed by Peter Cameron and Ian Wanless during their visit to the University of Western Australia. The author is very grateful to them for bringing this problem into his attention.