Corpus ID: 235658465

Towards van der Waerden's conjecture

  title={Towards van der Waerden's conjecture},
  author={Sam Chow and Rainer Dietmann},
  journal={arXiv: Number Theory},
How often is a quintic polynomial solvable by radicals? We establish that the number of such polynomials, monic and irreducible with integer coefficients in $[-H,H]$, is $O(H^{3.91})$. More generally, we show that if $n \ge 3$ and $n \notin \{ 7, 8, 10 \}$ then there are $O(H^{n-1.017})$ monic, irreducible polynomials of degree $n$ with integer coefficients in $[-H,H]$ and Galois group not containing $A_n$. Save for the alternating group and degrees $7,8,10$, this establishes a 1936 conjecture… Expand
1 Citations
Quantitative Hilbert irreducibility and almost prime values of polynomial discriminants
We study two polynomial counting questions in arithmetic statistics via a combination of Fourier analytic and arithmetic methods. First, we obtain new quantitative forms of Hilbert’s IrreducibilityExpand


Upper bounds on polynomials with small Galois group
When monic integral polynomials of degree $n \geq 2$ are ordered by the maximum of the absolute value of their coefficients, the Hilbert irreducibility theorem implies that asymptotically 100% areExpand
On Hilbert's irreducibility theorem
In this paper we obtain new quantitative forms of Hilbert's Irreducibility Theorem. In particular, we show that if $f(X, T_1, \ldots, T_s)$ is an irreducible polynomial with integer coefficients,Expand
On monic abelian cubics
In this paper we prove the assertion that the number of monic cubic polynomials $F(x) = x^3 + a_2 x^2 + a_1 x + a_0$ with integer coefficients and irreducible, Galois over $\mathbb{Q}$ satisfyingExpand
Improved lower bounds for the number of fields with alternating Galois group
Let $n \geq 6$ be an integer. We prove that the number of number fields with Galois group $A_n$ and absolute discriminant at most $X$ is asymptotically at least $X^{1/8 + O(1/n)}$. For $n \geq 8$Expand
Enumerative Galois theory for cubics and quartics
Abstract We show that there are O e ( H 1.5 + e ) monic, cubic polynomials with integer coefficients bounded by H in absolute value whose Galois group is A 3 . We also show that the order ofExpand
Probabilistic Galois theory
We show that there are at most $O_{n,\epsilon}(H^{n-2+\sqrt{2}+\epsilon})$ monic integer polynomials of degree $n$ having height at most $H$ and Galois group different from the full symmetric groupExpand
Discriminants of Fields Generated by Polynomials of Given Height
We obtain upper bounds for the number of monic irreducible polynomials over $\mathbb Z$ of a fixed degree $n$ and a growing height $H$ for which the field generated by one of its roots has a givenExpand
Irreducibility of random polynomials of bounded degree
It is known that random monic integral polynomials of bounded degree $d$ and integral coefficients distributed uniformly and independently in $[-H,H]$ are irreducible over $\mathbb{Z}$ withExpand
On the Galois groups of cubics and trinomials
is said to be "with affect" if the Galois group G* of its splitting field, considered as a permutation group on the roots of f(x), is a proper subgroup of the symmetric group on n letters. TheExpand
Bounds on 2-torsion in class groups of number fields and integral points on elliptic curves
We prove the first known nontrivial bounds on the sizes of the 2-torsion subgroups of the class groups of cubic and higher degree number fields $K$ (the trivial bound being $O_{\epsilon}(|{\rmExpand