On a Conjecture of Erd\H{o}s over Function Fields
Likun Xie

TL;DR
This paper proves a function-field analogue of Erdős's conjecture using Katz's equidistribution, showing that for large finite fields, every residue class modulo a squarefree polynomial can be expressed as a product of two monic irreducible polynomials of bounded degree.
Contribution
It provides a new one-dimensional argument that achieves a natural $q^{-1/2}$ saving, simplifying previous higher-dimensional sheaf-theoretic approaches.
Findings
Every residue class modulo a squarefree polynomial can be represented as a product of two monic irreducibles for large q.
The method yields a $q^{-1/2}$ saving, improving the understanding of polynomial factorizations over finite fields.
The approach offers a simpler proof of a function-field analogue of Erdős's conjecture.
Abstract
Using Katz's equidistribution framework, we show that for any squarefree polynomial of degree , every residue class modulo can be represented as a product of two monic irreducible polynomials of degree at most , provided is sufficiently large in terms of . This gives the function-field analogue of a conjecture of Erd\H{o}s in the large- regime. Sawin previously proved this representation with stronger square-root cancellation via a higher-dimensional sheaf-theoretic construction. This note presents a one-dimensional argument that yields a natural saving.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgebraic Geometry and Number Theory · Polynomial and algebraic computation · Coding theory and cryptography
