78 problems

Let $\tau$ be a preorder of size $n$ and let $h(\tau,t)$ be its $h$-polynomial. Real-rootedness conjecture. The polynomial $h(\tau,t)$ has only real roots for every preorder $\tau$…

Self-interlacing conjecture. The polynomial $\Delta_{\theta,h}(p)(x)$ is self-interlacing, or is a self-interlacing polynomial multiplied by $x$.

The Faà di Bruno real-rootedness conjecture. For every $\alpha\in\mathbb{R}$ and $m=0,1,\dots$, $F_m(\alpha,y)$ has only real roots and

Let $C^{(r)}$ be the Stirling cycle triangle of order $r$, let … be the triangle formed by reversing the rows of $C^{(r)}$, and let $c_{r,n}(x)$ be its row-generating polynomials.…

Let $W_{n,k}(t)$ be the polynomials considered in the paper. A finite sequence of real-rooted polynomials is Sturm-unimodal if it increases by interlacing up to one index and then…

Stahl's real-rootedness conjecture. For every graph $G$, the genus polynomial $\Gamma_G(x)$ has only real roots.

Bóna's real-rootedness conjecture. The descent polynomial $W_{n,t}(x)$ has only real zeros for any integer $1 \le t \le n-1$.

Let $A=(a_{ij})$ be a real $n\times n$ matrix with non-negative entries, and let $J$ denote the all-ones matrix. Assume that the entries of $A$ are weakly increasing down columns.…

Johnson's conjecture. If $A$ is positive semidefinite, then the polynomial $\eta(zA,-B)$ has all real zeros.

For each graph family listed in Example, let its genus polynomial be the polynomial whose coefficients count embeddings by genus. Stahl's conjecture. The zeros of the genus polynom…

Neggers-Stanley conjecture. For any labeled poset $(P,\omega)$, the polynomial $W(P,\omega;t)$ has only real zeros.

Eventual real-rootedness conjecture. For all sufficiently large $n$, every zero of $q_n^{u,v}$ is real.

Let $A$ and $D$ denote the Eulerian and Delannoy triangles, respectively, and let $A^2$ and $D^2$ be their matrix squares. For a lower triangular matrix $M$, write its $n$-th row g…

Let $\tau$ be a preorder and let $\mathcal Q_\tau$ be its preorder polytope. Magic-positivity conjecture. The Ehrhart polynomial $\operatorname{Ehr}(\mathcal Q_\tau,t)$ is magic po…

Let $\sigma$ be an arbor, and let $\mathcal Q_\sigma$ be its arbor polytope. Cha's real-rootedness conjecture. All roots of the Ehrhart polynomial of $\mathcal Q_\sigma$ are real a…

Let $B_n$ be the type B polynomials defined in the paper, for $n\geq 1$. A polynomial is real-rooted if all of its roots are real. Type B real-rootedness conjecture. For all…

Flag nested-set real-rootedness conjecture. If $\mathbf{N}(\mathcal{L},\mathcal{G})$ is flag, then its $h$-polynomial is real-rooted.

Extremal-constant problem. In the previous problem, $c=q_\infty$.

Let $\mathrm{M}$ be a matroid, let $\mathcal{L}(\mathrm{M})$ be its lattice of flats, and let $\Delta(\widehat{\mathcal{L}}(\mathrm{M}))$ be the order complex of its proper nonempt…

Let $\mathrm{M}$ be a matroid, and let its Chow polynomial be the polynomial invariant associated with its lattice of flats. Ferroni–Schröter's conjecture. The Chow polynomial of…

Xie–Zhang's conjecture. For every matroid $\mathsf{M}$, the polynomial $\mathcal{B}(Q_{\mathsf{M}})(x)$ is real-rooted.

The four matroid polynomial conjectures. For every matroid $\mathsf{M}$, the polynomial $P_{\mathsf{M}}(x)$ is real-rooted, the polynomial $Z_{\mathsf{M}}(x)$ is real-rooted, the p…

Alexandersson–Haglund–Wang conjecture. The coefficients $a_k(\lambda,\mu)$ and $b_{d-k}(\lambda,\mu)$ are nonnegative integers. Moreover, the polynomials

Let $P$ be a simplicial poset, with associated polynomials $\operatorname{H}_{\widehat{P}}(x)$, $\operatorname{H}_{{\widehat{P}}^\ast}(x)$, and augmented polynomial…

Let $\mathbf{w}$ be a generalized snake word of length $n+1$. Let $h^*(\mathbf{w};z)$ denote its $h^*$-polynomial, and let $L(\mathcal{O}(P(\mathbf{w}));t)$ denote the Ehrhart poly…