Graphons arising from graphs definable over finite fields

DOI10.4064/CM8395-1-2022MaRDI QIDQ5090259zbMATH OpenOpenAlexFDO

Authors Mirna Džamonja, Ivan Tomašić

Publication date 18 July 2022

Published in Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.06296

zbMATH Keywords

ACFAfinite fieldsFrobenius automorphismgraphonsregularity lemma

Mathematics Subject Classification ID

Model-theoretic algebra (03C60) Varieties over finite and local fields (11G25) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Finite ground fields in algebraic geometry (14G15)

Recommendations

• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Regularity partitions and the topology of graphons
• Regularity lemma for distal structures
• Szemerédi's regularity lemma via martingales
• A note on ``Regularity lemma for distal structures

Cites work

• A note on groups definable in difference fields
• A survey of asymptotic classes and measurable structures
• A unified approach to structural limits and limits of graphs with bounded tree-depth
• ACFA and measurability
• APPLICATIONS OF THE GROUP CONFIGURATION THEOREM IN SIMPLE THEORIES
• CONSTRUCTING AN ALMOST HYPERDEFINABLE GROUP
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• Group configurations and germs in simple theories
• scientific article; zbMATH DE number 32406 (Why is no real title available?)
• scientific article; zbMATH DE number 493070 (Why is no real title available?)
• scientific article; zbMATH DE number 1425669 (Why is no real title available?)
• Large networks and graph limits
• Model theory of difference fields
• One-dimensional asymptotic classes of finite structures
• Pseudofinite structures and simplicity
• Regularity lemma for distal structures
• Regularity lemmas for stable graphs
• Simple theories and hyperimaginaries
• Szemerédi's lemma for the analyst
• Szemerédi's regularity Lemma for matrices and sparse graphs
• Szemerédi’s Regularity Lemma for Sparse Graphs

Cited in

(4)

• Paley-like graphs over finite fields from vector spaces
• scientific article; zbMATH DE number 2040944 (Why is no real title available?)
• scientific article; zbMATH DE number 2058289 (Why is no real title available?)
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

This page was built for publication: Graphons arising from graphs definable over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090259)