On divisors of sums of polynomials
L\'aszl\'o M\'erai

TL;DR
This paper demonstrates that for large enough sets of degree n polynomials over finite fields, the sum of two such polynomials often contains an irreducible divisor of large degree, revealing structural properties of polynomial sums.
Contribution
It establishes conditions under which sums of polynomials from large sets have irreducible divisors of significant degree, advancing understanding of polynomial sum structures over finite fields.
Findings
Large sets of polynomials ensure sums have large irreducible divisors
Existence of irreducible divisors depends on set size
Results apply to polynomials over finite fields
Abstract
Let and be sets of polynomials of degree over a finite field. We show, that if and are large enough, then has an irreducible divisor of large degree for some and .
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.
