On Diameters of Cayley Graphs over Matrix Groups
Combinatorics
2024-11-05 v4
Abstract
We establish for the matrix group that there exist absolute constants and such that any symmetric generating set , with has a covering number This result is sharp up to the value of the constant .
Cite
@article{arxiv.2409.06929,
title = {On Diameters of Cayley Graphs over Matrix Groups},
author = {Eitan Porat},
journal= {arXiv preprint arXiv:2409.06929},
year = {2024}
}