This is the number of standard Young tableaux of the given shifted shape. For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e., $$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$ In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.

The monochromatic index of a connected graph. This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path. For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.

The maximal number of simple paths between any two different vertices of a graph.

The number of Hamiltonian cycles in a graph. A Hamiltonian cycle in a graph $G$ is a subgraph (this is, a subset of the edges) that is a cycle which contains every vertex of $G$. Since it is unclear whether the graph on one vertex is Hamiltonian, the statistic is undefined for this graph.