Showing math.NTShow all
2 papers · 1 filter
math.NT2025
Deterministic polynomial factorisation modulo many primes
Daniel Altman
Designing a deterministic polynomial time algorithm for factoring univariate polynomials over finite fields remains a notorious open problem. In this paper, we present an unconditi…
math.NT2025
On polynomial progressions via transference
Daniel Altman, Mehtaab Sawhney
We prove new cases of reasonable bounds for the polynomial Szemerédi theorem both over with prime and over the integers. In particular, we prove reaso…