Graphons arising from graphs definable over finite fields
Volume 169 / 2022
Colloquium Mathematicum 169 (2022), 269-305
MSC: Primary 03C60, 11G25; Secondary 14G10, 14G15.
DOI: 10.4064/cm8395-1-2022
Published online: 9 March 2022
Abstract
We prove a version of Tao’s algebraic regularity lemma for asymptotic classes in the context of graphons. We apply it to study expander difference polynomials over fields with powers of Frobenius.