An Asymptotic Bound for Non-covering Congruence Systems over Fq[x]

Rongyin Wang

Fix a prime power $q$. Let $D_q(n)$ be the largest possible least degree of a polynomial omitted by a non-covering family of $n$ congruence classes in ${\mathbb{F}}_q[x]$. Assuming th…