On an Erdős-type conjecture on $\mathbb{F}_q[x]$
Abstract: P. Erd\H{o}s conjectured in 1962 that on the ring $\mathbb{Z}$, every set of $n$ congruence classes in $\mathbb{Z}$ that covers the first $2n$ posotive integers also covers the ring $\mathbb{Z}$. This conjecture was first confirmed in 1970 by R. B. Crittenden and C. L. Vanden Eynden. Later, in 2019, P. Balister, B. Bollob\'{a}s, R. Morris, J. Sahasrabudhe, and M. Tiba provided a more transparent proof. In this paper we folllow the approach by R. B. Crittenden and C. L. Vanden Eynden and prove the generalized Erd\H{o}s' conjecture in the setting of polynomial rings over finite fields. We prove that every set of $n$ cosets of ideals in $\mathbb F_q[x]$ that covers all polynomials whose degree is less than $n$ covers the ring $\mathbb{F}_q[x]$
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.