An analogue of Ruzsa's conjecture for polynomials over finite fields

DOI10.1016/j.jcta.2020.105337zbMath1479.11211arXiv1910.08255WikidataQ123218117 ScholiaQ123218117MaRDI QIDQ2221812

Khoa D. Nguyen, Jason P. Bell

Publication date: 2 February 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

polynomials over finite fields; the polynomial method; Ruzsa's conjecture

Mathematics Subject Classification ID

11B75: Other combinatorial number theory

11T06: Polynomials over finite fields

11A25: Arithmetic functions; related numbers; inversion formulas

11T55: Arithmetic theory of polynomial rings over finite fields

Related Items

Transcendence of polynomial canonical heights, On pseudo-polynomials divisible only by a sparse set of primes and \(\alpha\)-primary pseudo-polynomials, D-finiteness, rationality, and height. II: Lower bounds over a set of positive density

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• The equation \(ax+by=1\) in characteristic \(p\)
• On periodic \(\text{mod }p\) sequences and \(G\)-functions. (On a conjecture of Ruzsa)
• Auxiliary Polynomials in Number Theory
• On the size of Kakeya sets in finite fields
• A note on recurrent mod p sequences
• An Introduction to "G"-Functions. (AM-133)
• Some Finiteness Results on Monogenic Orders in Positive Characteristic
• D-finiteness, rationality, and height
• On the probability that n and f (n) are relatively prime II
• On pseudo‐polynomials