Towards van der Waerden's conjecture
Sam Chow, Rainer Dietmann

TL;DR
This paper estimates the number of monic, irreducible polynomials with integer coefficients within a certain range that are solvable by radicals, confirming a 1936 conjecture of van der Waerden for most degrees.
Contribution
It provides an asymptotic bound on the count of such polynomials, advancing the understanding of van der Waerden's conjecture for degrees other than 7, 8, and 10.
Findings
Number of solvable quintic polynomials is O(H^{3.91})
For degrees n ≥ 3, n not in {7,8,10}, the count is O(H^{n-1.017})
Confirms van der Waerden's conjecture for most degrees except 7, 8, 10
Abstract
How often is a quintic polynomial solvable by radicals? We establish that the number of such polynomials, monic and irreducible with integer coefficients in , is . More generally, we show that if and then there are monic, irreducible polynomials of degree with integer coefficients in and Galois group not containing . Save for the alternating group and degrees , this establishes a 1936 conjecture of van der Waerden.
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
