{"id":"arxiv/2608.10150","url":"https://arxiv.org/abs/2608.10150","tags":["math.GR","math.CO"],"score":0,"title":"Quasirandomness and Uniform Twin-Width","domain":"math.GR","source":"arxiv","authors":["George Kontogeorgiou","Bobby Miraftab"],"reviews":0,"subject":"math.GR","summary":"For every nontrivial finite group, we prove that its quasirandom degree gives a polynomial lower bound on its uniform twin-width, whereas its minimum faithful complex representation degree gives a linear upper bound. For nonabelian finite simple groups, these two parameters coincide, so uniform twin-width is polynomially equivalent to quasirandomness in that class, yielding a new definition of quasirandomness in the sense of Gowers. We use the lower bound to prove that uniform twin-width is unbounded over finite groups, which helps us construct finitely presented groups with finite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}