Infinite Paley graphs

DOI10.26493/2590-9770.1365.884MaRDI QIDQ4958983zbMATH OpenOpenAlexFDO

Authors Gareth Jones

Publication date 15 September 2021

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

character sumPaley graphquadratic residuerandom graphuniversal graph

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Model theory of denumerable and separable structures (03C15) Infinite graphs (05C63) Random graphs (graph-theoretic aspects) (05C80) Group actions on combinatorial structures (05E18) Estimates on character sums (11L40) Finite fields (field-theoretic aspects) (12E20) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Infinite automorphism groups (20B27)

Abstract: Infinite analogues of the Paley graphs are constructed, based on uncountably many infinite but locally finite fields. Weil's estimate for character sums shows that they are all isomorphic to the random or universal graph of ErdH os, R'enyi and Rado. Automorphism groups and connections with model theory are considered.

Recommendations

• Infinite partitions of random graphs
• scientific article; zbMATH DE number 3893250
• Infinite friendship graphs with infinite parameters
• On certain induced subgraphs of Paley graphs
• Character sums and Ramsey properties of generalized Paley graphs

Cites work

• A Constructive Solution to a Tournament Problem
• A Theorem on Permutations in a Finite Field
• Asymmetric graphs
• Definability in classes of finite structures
• Equations over finite fields. An elementary approach
• Graphs which contain all small graphs
• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• scientific article; zbMATH DE number 1944718 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3194323 (Why is no real title available?)
• Model Theory
• Numbers of solutions of equations in finite fields
• On Character Sums and Primitive Roots^†
• On generalised Paley graphs and their automorphism groups
• Paley and the Paley Graphs
• Paley graphs satisfy all first-order adjacency axioms
• Several generalizations of Weil sums
• The group of the countable universal graph
• The random graph
• Universal graphs and universal functions

Cited in

(3)

• Infinite Baer nets
• Random hypergraphs in pseudofinite fields
• The VC dimension of quadratic residues in finite fields

This page was built for publication: Infinite Paley graphs

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