Graphons arising from graphs definable over finite fields

Mirna Džamonja, Ivan Tomašić

Published: 2017-07-19 | Updated: 2022-01-01

Comments: This is the final accepted version of the paper, which is to appear in Colloquium Mathematicum

Note:

Publication:

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Graphons arising from graphs definable over finite fields

Abstract

BibTeX