Graphons arising from graphs definable over finite fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Colloquium Mathematicum Année : 2022

Graphons arising from graphs definable over finite fields

Résumé

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.
Fichier principal
Vignette du fichier
M55.pdf (601.49 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03910338 , version 1 (13-01-2023)

Identifiants

Citer

Mirna Džamonja, Ivan Tomašić. Graphons arising from graphs definable over finite fields. Colloquium Mathematicum, 2022, 169 (2), pp.269 - 305. ⟨10.4064/cm8395-1-2022⟩. ⟨hal-03910338⟩
14 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More