The size of the largest ordinal summand in the poset. The ordinal sum of two posets $P$ and $Q$ is the poset having elements $(p,0)$ and $(q,1)$ for $p\in P$ and $q\in Q$, and relations $(a,0) < (b,0)$ if $a < b$ in $P$, $(a,1) < (b,1)$ if $a < b$ in $Q$, and $(a,0) < (b,1)$. This statistic is the maximal cardinality of a summand in the longest ordinal decomposition of a poset.

The number of coarsenings of a partition. A partition $\mu$ coarsens a partition $\lambda$ if the parts of $\mu$ can be subdivided to obtain the parts of $\lambda$.

The number of distinct Laplacian eigenvalues of a graph.

The 3-dynamic chromatic number of a graph. A $k$-dynamic coloring of a graph $G$ is a proper coloring of $G$ in such a way that each vertex $v$ sees at least $\min\{d(v), k\}$ colors in its neighborhood. The $k$-dynamic chromatic number of a graph is the smallest number of colors needed to find an $k$-dynamic coloring. This statistic records the $3$-dynamic chromatic number of a graph.

The harmonious chromatic number of a graph. A harmonious colouring is a proper vertex colouring such that any pair of colours appears at most once on adjacent vertices.

The weighted size of a partition. Let $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ be an integer partition. Then the weighted size of $\lambda$ is $$\sum_{i=0}^m i \cdot \lambda_i.$$ This is also the sum of the leg lengths of the cells in $\lambda$, or $$ \sum_i \binom{\lambda^{\prime}_i}{2} $$ where $\lambda^{\prime}$ is the conjugate partition of $\lambda$. This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2]. This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape $\lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m)$, obtained uniquely by placing $i-1$ in all the cells of the $i$th row of $\lambda$, see [2, eq.7.103].

The number of positive eigenvalues of the Laplacian matrix of the graph. This is the number of vertices minus the number of connected components of the graph.

The game chromatic index of a graph. Two players, Alice and Bob, take turns colouring properly any uncolored edge of the graph. Alice begins. If it is not possible for either player to colour a edge, then Bob wins. If the graph is completely colored, Alice wins. The game chromatic index is the smallest number of colours such that Alice has a winning strategy.

The length of a longest path in a graph.

The size of a partition minus the hook length of the base cell. This is, the number of boxes in the diagram of a partition that are neither in the first row nor in the first column.