arXiv++ Combinatorics

Ellingsrud, Göttsche, and Lehn proved a remarkable universality result for tautological integrals on Hilbert schemes of points on surfaces. We prove a relative form: over a base $B$, the tautological pushforwards are governed by universal power series paired with relative $κ$-classes. As applications, we focus on Segre classes on families of curves and surfaces. For curve families, we determine all universal coefficients for total Segre pushforwards. These formulas answer a question of Oprea--Pandharipande, and the resulting recursions are surprisingly related to monotone Hurwitz numbers. For surface families, motivated by Marian--Oprea--Pandharipande's work on Lehn's conjecture, we obtain a codimension-one relative form of the conjecture, with explicit formulas for every universal series.

The permutohedron $P_n$ of order $n$ is a polytope embedded in $\mathbb{R}^n$ whose vertex coordinates are permutations of the first $n$ natural numbers. It is obvious that $P_n$ lies on the hyperplane $H_n$ consisting of points whose coordinates sum up to $n(n+1)/2$. We prove that if the vertices of $P_n$ are contained in the union of $m$ affine hyperplanes different from $H_n$, then $m\geq n$ when $n \geq 3$ is odd, and $m \geq n-1$ when $n \geq 4$ is even. This confirms a recent conjecture of Hegedüs and Károlyi. Our proof gives an algebraic criterion for a non-standard permutohedron generated by $n$ distinct real numbers to require at least $n$ non-trivial hyperplanes to cover its vertices.