Resolvent degree, Hilbert’s 13th Problem and geometry

Abstract

We develop the theory of resolvent degree, introduced by Brauer [Brau2] in order to study the complexity of formulas for roots of polynomials and to give a precise formulation of Hilbert’s 13th Problem. We extend the context of this theory to enumerative problems in algebraic geometry, and consider it as an intrinsic invariant of a nite group. As one application of this point of view, we prove that Hilbert’s 13th Problem, and his Sextic and Octic Conjectures, are equivalent to various enumerative geometry problems, for example problems of nding lines on a smooth cubic surface or bitangents on a smooth planar quartic.