On covering systems of polynomial rings over finite fields
Abstract
In 1950, Erd\H{o}s posed a question known as the minimum modulus problem on covering systems for , which asked whether the minimum modulus of a covering system with distinct moduli is bounded. This long-standing problem was finally resolved by Hough in 2015, as he proved that the minimum modulus of any covering system with distinct moduli does not exceed . Recently, Balister, Bollob\'as, Morris, Sahasrabudhe, and Tiba developed a versatile method called the distortion method and significantly reduced Hough's bound to . In this paper, we apply this method to present a proof that the smallest degree of the moduli in any covering system for of multiplicity is bounded by a constant depending only on and . Consequently, we successfully resolve the minimum modulus problem for and disprove a conjecture by Azlin.
Keywords
Cite
@article{arxiv.2308.05378,
title = {On covering systems of polynomial rings over finite fields},
author = {Huixi Li and Biao Wang and Chunlin Wang and Shaoyun Yi},
journal= {arXiv preprint arXiv:2308.05378},
year = {2024}
}
Comments
12 pages, accepted by Proc. Amer. Math. Soc