The maximin edge-connectivity for choosing a subgraph. This is $\max_X \min(\lambda(G[X]), \lambda(G[V\setminus X]))$, where $X$ ranges over all subsets of the vertex set $V$ and $\lambda$ is the edge-connectivity of a graph.

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

The number of inner corners of the upper path of the parallelogram polyomino associated with the Dyck path.

The number of standard desarrangement tableaux of shape equal to the given partition. A '''standard desarrangement tableau''' is a standard tableau whose first ascent is even. Here, an ascent of a standard tableau is an entry $i$ such that $i+1$ appears to the right or above $i$ in the tableau (with respect to English tableau notation). This is also the nullity of the random-to-random operator (and the random-to-top) operator acting on the simple module of the symmetric group indexed by the given partition. See also: * [[St000046]]: The largest eigenvalue of the random to random operator acting on the simple module corresponding to the given partition * [[St000500]]: Eigenvalues of the random-to-random operator acting on the regular representation.

The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. Assign to each cell of the Ferrers diagram an arrow pointing north, east, south or west. Then compute for each cell the number of arrows pointing towards it, and take the minimum of those. This statistic is the maximal minimum that can be obtained by assigning arrows in any way.