Paley graphs and sárközy’s theorem in function fields

DOI10.1093/QMATH/HAAC035MaRDI QIDQ6155914zbMATH OpenOpenAlexFDO

Authors Eric Naslund

Publication date 7 June 2023

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic combinatoricscombinatorics in global function fieldspolynomials

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Arithmetic combinatorics; higher degree uniformity (11B30) Arithmetic theory of algebraic function fields (11R58) Polynomials over finite fields (11T06)

Abstract: S'ark"ozy's theorem states that dense sets of integers must contain two elements whose difference is a $k^{th}$ power. Following the polynomial method breakthrough of Croot, Lev, and Pach, Green proved a strong quantitative version of this result for $mathbb{F}_q[T]$. In this paper we provide a lower bound for S'{a}rk"{o}zy's theorem in function fields by adapting Ruzsa's construction for the analogous problem in $mathbbZ$. We construct a set $A$ of polynomials of degree $<n$ such that $A$ does not contain a $k^{th}$ power difference with $|A|=q^{n-n/2k}$. Additionally, we prove a handful of results concerning the independence number of generalized Paley Graphs, including a generalization of a claim of Ruzsa, which helps with understanding the limit of the method.

Recommendations

• Sárközy's theorem in function fields
• Difference sets and the irreducibles in function fields
• CONGRUENCES DE SOMMES DE CHIFFRES DE VALEURS POLYNOMIALES
• On simultaneous digital expansions of polynomial values
• scientific article; zbMATH DE number 6502036
• The distance to square-free polynomials
• Some Ramanujan-Nagell equations with many solutions
• A 2-dimensional analogue of Sárközy's theorem in function fields
• Polynomial configurations in difference sets
• On multiplicative decompositions of the set of the shifted quadratic residues modulo p

Cited in

(7)

• Paley-like graphs over finite fields from vector spaces
• Sárközy's theorem in function fields
• A 2-dimensional analogue of Sárközy's theorem in function fields
• A Sárközy Theorem for Finite Fields
• S\'ark\"ozy's Theorem in Various Finite Field Settings
• On Sárközy's theorem for shifted primes
• Intersective sets over abelian groups

This page was built for publication: Paley graphs and sárközy’s theorem in function fields

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