@article{43776b79e74d410e95b25d217112bc31,

title = "On the diameters of McKay graphs for finite simple groups",

abstract = "Let G be a finite group, and α a nontrivial character of G. The McKay graph ℳ(G, α) has the irreducible characters of G as vertices, with an edge from χ1 to χ2 if χ2 is a constituent of αχ1. We study the diameters of McKay graphs for simple groups G of Lie type. We show that for any α, the diameter is bounded by a quadratic function of the rank, and obtain much stronger bounds for G = PSLn(q) or PSUn(q).",

author = "Liebeck, {Martin W.} and Aner Shalev and Tiep, {Pham Huu}",

note = "Funding Information: The second author acknowledges the support of ISF grant 686/17 and the Vinik chair of mathematics which he holds. The third author gratefully acknowledges the support of the NSF (grant DMS-1840702) and the Joshua Barlaz Chair in Mathematics. The second and the third authors were also partially supported by BSF grant 2016072. The authors also acknowledge the support of the National Science Foundation under Grant No. DMS-1440140 while they were in residence at the Mathematical Sciences Research Institute in Berkeley, California, during the Spring 2018 semester. Publisher Copyright: {\textcopyright} 2021, The Hebrew University of Jerusalem.",

year = "2021",

month = mar,

doi = "10.1007/s11856-021-2109-1",

language = "English (US)",

volume = "241",

pages = "449--464",

journal = "Israel Journal of Mathematics",

issn = "0021-2172",

publisher = "Springer New York",

number = "1",

}