Processing math: 100%

Your data matches 101 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001440
Mapping
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001440: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[3,2,1] => [1,1,1]
 => [1,1]
 => [1]
 => 0
[1,4,3,2] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[2,4,3,1] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[3,2,1,4] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[3,2,4,1] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[3,4,2,1] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[4,1,3,2] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[4,2,1,3] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[4,2,3,1] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[4,3,1,2] => [2,1,1]
 => [1,1]
 => [1]
 => 0
[4,3,2,1] => [1,1,1,1]
 => [1,1,1]
 => [1,1]
 => 1
[1,2,5,4,3] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,3,5,4,2] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,4,3,2,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,4,3,5,2] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,4,5,3,2] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,5,2,4,3] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,5,3,2,4] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,5,3,4,2] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,5,4,2,3] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[1,5,4,3,2] => [2,1,1,1]
 => [1,1,1]
 => [1,1]
 => 1
[2,1,5,4,3] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[2,3,5,4,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,4,3,1,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,4,3,5,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,4,5,3,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,5,1,4,3] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[2,5,3,1,4] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,5,3,4,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[2,5,4,1,3] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[2,5,4,3,1] => [2,1,1,1]
 => [1,1,1]
 => [1,1]
 => 1
[3,1,5,4,2] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,2,1,4,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,2,1,5,4] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,2,4,1,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,2,4,5,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,2,5,1,4] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,2,5,4,1] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,4,2,1,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,4,2,5,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,4,5,2,1] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[3,5,1,4,2] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,5,2,1,4] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,5,2,4,1] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,5,4,1,2] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[3,5,4,2,1] => [2,1,1,1]
 => [1,1,1]
 => [1,1]
 => 1
[4,1,3,2,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[4,1,3,5,2] => [3,1,1]
 => [1,1]
 => [1]
 => 0
[4,1,5,3,2] => [2,2,1]
 => [2,1]
 => [1]
 => 0
[4,2,1,3,5] => [3,1,1]
 => [1,1]
 => [1]
 => 0
Description
The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition.
Matching statistic: St001227
Mapping
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001227: Dyck paths ⟶ ℤResult quality: 40% ●values known / values provided: 59%●distinct values known / distinct values provided: 40%
Values
[3,2,1] => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => [1,1,0,1,1,1,0,0,0,0]
 => 3 = 0 + 3
[1,4,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[2,4,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[3,2,1,4] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[3,2,4,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[3,4,2,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[4,1,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[4,2,1,3] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[4,2,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[4,3,1,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 3 = 0 + 3
[4,3,2,1] => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,0,0,0,0]
 => 4 = 1 + 3
[1,2,5,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,3,5,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,4,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,4,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,4,5,3,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,5,2,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,5,3,2,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,5,3,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,5,4,2,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[1,5,4,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => 4 = 1 + 3
[2,1,5,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[2,3,5,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,4,3,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,4,3,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,4,5,3,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,5,1,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[2,5,3,1,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,5,3,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[2,5,4,1,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[2,5,4,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => 4 = 1 + 3
[3,1,5,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,2,1,4,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,2,1,5,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,2,4,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,2,4,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,2,5,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,2,5,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,4,2,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,4,2,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,4,5,2,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[3,5,1,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,5,2,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,5,2,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,5,4,1,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[3,5,4,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => 4 = 1 + 3
[4,1,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[4,1,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[4,1,5,3,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 3 = 0 + 3
[4,2,1,3,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 3 = 0 + 3
[5,4,3,2,1] => [1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
 => ? = 0 + 3
[1,6,5,4,3,2] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[2,6,5,4,3,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[3,6,5,4,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[4,6,5,3,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[5,4,3,2,1,6] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[5,4,3,2,6,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[5,4,3,6,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[5,4,6,3,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[5,6,4,3,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,1,5,4,3,2] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,2,5,4,3,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,3,5,4,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,4,3,2,1,5] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,4,3,2,5,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,4,3,5,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,4,5,3,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,1,4,3,2] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,2,4,3,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,3,2,1,4] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,3,2,4,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,3,4,2,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,4,1,3,2] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,4,2,1,3] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,4,2,3,1] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,4,3,1,2] => [2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
 => ? = 0 + 3
[6,5,4,3,2,1] => [1,1,1,1,1,1]
 => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 0 + 3
[1,2,3,4,7,6,5] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,5,7,6,4] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,6,5,4,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,6,5,7,4] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,6,7,5,4] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,7,4,6,5] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,7,5,4,6] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,7,5,6,4] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,3,7,6,4,5] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,5,7,6,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,6,5,3,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,6,5,7,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,6,7,5,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,7,5,3,6] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,4,7,5,6,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,4,3,6,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,4,6,3,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,4,6,7,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,6,4,3,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,6,4,7,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,5,6,7,4,3] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,6,3,5,4,7] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
[1,2,6,3,5,7,4] => [5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
 => ? = 0 + 3
Description
The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St001339
Mapping
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00156: Graphs —line graph⟶ Graphs
St001339: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 40%
Values
[3,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,4,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,2,1,4] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[3,2,4,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,4,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,1,3,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,2,3,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,3,1,2] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,3,2,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 2 = 1 + 1
[1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,5,4,3,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[2,1,5,4,3] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[2,3,5,4,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[2,4,3,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,4,3,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,4,5,3,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,5,3,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,5,3,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,5,4,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,5,4,3,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[3,1,5,4,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[3,2,1,4,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[3,2,4,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,2,4,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,2,5,1,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,2,5,4,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[3,4,2,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,4,2,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,4,5,2,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[3,5,1,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,5,2,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,5,2,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,5,4,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,5,4,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[4,1,3,2,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,1,3,5,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,1,5,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[4,2,1,3,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,2,1,5,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[4,2,3,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,3,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,2,5,1,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,5,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[4,3,1,2,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,3,1,5,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[4,3,2,1,5] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 2 = 1 + 1
[4,3,2,5,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[4,3,5,1,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,3,5,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[4,5,1,3,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[4,5,2,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,5,2,3,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[4,5,3,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,5,3,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[5,1,2,4,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[5,1,3,2,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[5,1,3,4,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[5,1,4,2,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[5,1,4,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,2,1,4,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[5,2,4,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,3,1,4,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[5,3,2,4,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,3,4,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,4,1,3,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,4,2,3,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,4,3,2,1] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
 => ? = 0 + 1
[1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,5,4,3,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,5,4,6,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,5,6,4,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,6,3,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,6,4,3,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,6,4,5,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,6,5,3,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,6,5,4,3] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 1 + 1
[1,3,2,6,5,4] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 0 + 1
[1,3,4,6,5,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,3,5,4,2,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,5,4,6,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,5,6,4,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,3,6,2,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,6,4,2,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,6,4,5,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,6,5,2,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,6,5,4,2] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 1 + 1
[1,4,2,6,5,3] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 0 + 1
Description
The irredundance number of a graph. A set S of vertices is irredundant, if there is no vertex in S, whose closed neighbourhood is contained in the union of the closed neighbourhoods of the other vertices of S. The irredundance number is the smallest size of a maximal irredundant set.
Matching statistic: St001363
Mapping
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00156: Graphs —line graph⟶ Graphs
St001363: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 40%
Values
[3,2,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,4,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,2,1,4] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[3,2,4,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,4,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,1,3,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,2,3,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,3,1,2] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,3,2,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 2 = 1 + 1
[1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,4,3,2,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,5,3,2,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[1,5,4,2,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[1,5,4,3,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[2,1,5,4,3] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[2,3,5,4,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[2,4,3,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,4,3,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,4,5,3,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,5,3,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,5,3,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[2,5,4,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[2,5,4,3,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[3,1,5,4,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[3,2,1,4,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[3,2,4,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,2,4,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,2,5,1,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[3,2,5,4,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[3,4,2,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,4,2,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,4,5,2,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[3,5,1,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,5,2,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,5,2,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[3,5,4,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[3,5,4,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[4,1,3,2,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,1,3,5,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,1,5,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[4,2,1,3,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,2,1,5,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[4,2,3,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,3,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,2,5,1,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,2,5,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[4,3,1,2,5] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1 = 0 + 1
[4,3,1,5,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[4,3,2,1,5] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 2 = 1 + 1
[4,3,2,5,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[4,3,5,1,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[4,3,5,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[4,5,1,3,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[4,5,2,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,5,2,3,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
[4,5,3,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 1 = 0 + 1
[4,5,3,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(0,7),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,5),(2,6),(2,8),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 1 + 1
[5,1,2,4,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[5,1,3,2,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[5,1,3,4,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
[5,1,4,2,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
[5,1,4,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,2,1,4,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[5,2,4,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,3,1,4,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 1
[5,3,2,4,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,3,4,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,5),(1,6),(1,7),(2,3),(2,4),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
[5,4,1,3,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,4,2,3,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 1 + 1
[5,4,3,2,1] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,6),(1,7),(1,8),(1,9),(2,3),(2,4),(2,5),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(4,5),(4,7),(4,9),(5,6),(5,8),(6,7),(6,8),(7,9),(8,9)],10)
 => ? = 0 + 1
[1,2,3,6,5,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,5,4,3,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,5,4,6,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,5,6,4,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,2,6,3,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,6,4,3,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,6,4,5,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,2,6,5,3,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,2,6,5,4,3] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 1 + 1
[1,3,2,6,5,4] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 0 + 1
[1,3,4,6,5,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,3,5,4,2,6] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,5,4,6,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,5,6,4,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,6),(1,7),(1,8),(2,3),(2,5),(2,7),(2,8),(3,4),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,8),(6,8),(7,8)],9)
 => ? = 0 + 1
[1,3,6,2,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,6,4,2,5] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,6,4,5,2] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0 + 1
[1,3,6,5,2,4] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0 + 1
[1,3,6,5,4,2] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 1 + 1
[1,4,2,6,5,3] => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ?
 => ? = 0 + 1
Description
The Euler characteristic of a graph according to Knill. This is ∑k≥1(−1)k−1ck, where ck is the number of cliques with k vertices.
Matching statistic: St001812
Mapping
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001812: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 40%
Values
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 1 + 3
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 1 + 3
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 1 + 3
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,5,2,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[3,5,4,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 1 + 3
[4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 0 + 3
[5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[2,6,5,4,3,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[3,6,5,4,2,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[4,6,5,3,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[5,4,3,2,1,6] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[5,4,3,2,6,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[5,4,3,6,2,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[5,4,6,3,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[5,6,4,3,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,1,5,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,2,5,4,3,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,4,3,2,5,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,4,5,3,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,1,4,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,2,4,3,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,3,2,1,4] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,3,2,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,4,1,3,2] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,4,2,1,3] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,4,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 3
[6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 3
[1,2,3,4,7,6,5] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,5,7,6,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,6,5,4,7] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,6,5,7,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,6,7,5,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,7,4,6,5] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,7,5,4,6] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,7,5,6,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,7,6,4,5] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,3,7,6,5,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 1 + 3
[1,2,4,3,7,6,5] => ([(2,3),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,5,7,6,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,6,5,3,7] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,6,5,7,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,6,7,5,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,7,3,6,5] => ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,7,5,3,6] => ([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,7,5,6,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,7,6,3,5] => ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,4,7,6,5,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 1 + 3
[1,2,5,3,7,6,4] => ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,5,4,3,6,7] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
[1,2,5,4,3,7,6] => ([(2,3),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 3
Description
The biclique partition number of a graph. The biclique partition number of a graph is the minimum number of pairwise edge disjoint complete bipartite subgraphs so that each edge belongs to exactly one of them. A theorem of Graham and Pollak [1] asserts that the complete graph Kn has biclique partition number n−1.
Matching statistic: St001117
Mapping
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001117: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 40%
Values
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6 = 1 + 5
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6 = 1 + 5
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6 = 1 + 5
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,5,2,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[3,5,4,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6 = 1 + 5
[4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5 = 0 + 5
[5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[2,6,5,4,3,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[3,6,5,4,2,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[4,6,5,3,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[5,4,3,2,1,6] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[5,4,3,2,6,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[5,4,3,6,2,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[5,4,6,3,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[5,6,4,3,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,1,5,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,2,5,4,3,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,4,3,2,1,5] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,4,3,2,5,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,4,5,3,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,1,4,3,2] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,2,4,3,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,3,2,1,4] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,3,2,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,4,1,3,2] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,4,2,1,3] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,4,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 5
[6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0 + 5
[1,2,3,4,7,6,5] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,5,7,6,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,6,5,4,7] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,6,5,7,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,6,7,5,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,7,4,6,5] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,7,5,4,6] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,7,5,6,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,7,6,4,5] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,3,7,6,5,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 1 + 5
[1,2,4,3,7,6,5] => ([(2,3),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,5,7,6,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,6,5,3,7] => ([(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,6,5,7,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,6,7,5,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,7,3,6,5] => ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,7,5,3,6] => ([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,7,5,6,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,7,6,3,5] => ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,4,7,6,5,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 1 + 5
[1,2,5,3,7,6,4] => ([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,5,4,3,6,7] => ([(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
[1,2,5,4,3,7,6] => ([(2,3),(4,5),(4,6),(5,6)],7)
 => ?
 => ?
 => ? = 0 + 5
Description
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.
Matching statistic: St000455
(load all 3 compositions to match this statistic)
Mapping
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 20%
Values
[3,2,1] => [2,3,1] => [2,1] => ([(0,2),(1,2)],3)
 => 0
[1,4,3,2] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
 => 0
[2,4,3,1] => [3,4,1,2] => [2,2] => ([(1,3),(2,3)],4)
 => 0
[3,2,1,4] => [2,3,1,4] => [2,2] => ([(1,3),(2,3)],4)
 => 0
[3,2,4,1] => [2,4,1,3] => [2,2] => ([(1,3),(2,3)],4)
 => 0
[3,4,2,1] => [4,1,3,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ? = 0
[4,1,3,2] => [3,4,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
[4,2,1,3] => [2,4,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
[4,2,3,1] => [2,3,4,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
 => 0
[4,3,1,2] => [4,2,3,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ? = 0
[4,3,2,1] => [3,2,4,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ? = 1
[1,2,5,4,3] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 0
[1,3,5,4,2] => [1,4,5,2,3] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[1,4,3,2,5] => [1,3,4,2,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[1,4,3,5,2] => [1,3,5,2,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[1,4,5,3,2] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[1,5,2,4,3] => [1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[1,5,3,2,4] => [1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[1,5,3,4,2] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 0
[1,5,4,2,3] => [1,5,3,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[1,5,4,3,2] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[2,1,5,4,3] => [2,1,4,5,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,4,1] => [4,5,1,2,3] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[2,4,3,1,5] => [3,4,1,2,5] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[2,4,3,5,1] => [3,5,1,2,4] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[2,4,5,3,1] => [5,1,2,4,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,5,1,4,3] => [4,5,3,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[2,5,3,1,4] => [3,5,4,1,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[2,5,3,4,1] => [3,4,5,1,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[2,5,4,1,3] => [5,3,4,1,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,5,4,3,1] => [4,3,5,1,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[3,1,5,4,2] => [4,5,2,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[3,2,1,4,5] => [2,3,1,4,5] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[3,2,1,5,4] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,2,4,1,5] => [2,4,1,3,5] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[3,2,4,5,1] => [2,5,1,3,4] => [2,3] => ([(2,4),(3,4)],5)
 => 0
[3,2,5,1,4] => [2,5,4,1,3] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[3,2,5,4,1] => [2,4,5,1,3] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[3,4,2,1,5] => [4,1,3,2,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,4,2,5,1] => [5,1,3,2,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,4,5,2,1] => [4,2,5,1,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,5,1,4,2] => [3,1,4,5,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,5,2,1,4] => [5,4,1,3,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,5,2,4,1] => [4,5,1,3,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,5,4,1,2] => [4,1,3,5,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[3,5,4,2,1] => [5,1,3,4,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[4,1,3,2,5] => [3,4,2,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[4,1,3,5,2] => [3,5,2,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[4,1,5,3,2] => [5,2,1,4,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,2,1,3,5] => [2,4,3,1,5] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[4,2,1,5,3] => [2,5,3,1,4] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[4,2,3,1,5] => [2,3,4,1,5] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[4,2,3,5,1] => [2,3,5,1,4] => [3,2] => ([(1,4),(2,4),(3,4)],5)
 => 0
[4,2,5,1,3] => [2,4,1,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,2,5,3,1] => [2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,3,1,2,5] => [4,2,3,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,3,1,5,2] => [5,2,3,1,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,3,2,1,5] => [3,2,4,1,5] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[4,3,2,5,1] => [3,2,5,1,4] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[4,3,5,1,2] => [4,1,5,2,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,3,5,2,1] => [5,1,4,2,3] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[4,5,1,3,2] => [4,3,1,5,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,5,2,1,3] => [4,1,5,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,5,2,3,1] => [5,1,4,3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,5,3,1,2] => [3,4,1,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[4,5,3,2,1] => [3,5,1,4,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,1,2,4,3] => [4,5,3,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,1,3,2,4] => [3,5,4,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,1,3,4,2] => [3,4,5,2,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,1,4,2,3] => [5,3,4,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,1,4,3,2] => [4,3,5,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,2,1,3,4] => [2,5,4,3,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,2,1,4,3] => [2,4,5,3,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,2,3,1,4] => [2,3,5,4,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
[5,2,3,4,1] => [2,3,4,5,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 0
[5,2,4,1,3] => [2,5,3,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,2,4,3,1] => [2,4,3,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,3,1,2,4] => [5,4,2,3,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,3,1,4,2] => [4,5,2,3,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,3,2,1,4] => [3,2,5,4,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,3,2,4,1] => [3,2,4,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,3,4,1,2] => [5,2,3,4,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,3,4,2,1] => [4,2,3,5,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,4,1,2,3] => [4,2,5,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[5,4,1,3,2] => [5,2,4,3,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,4,2,1,3] => [5,3,2,4,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,4,2,3,1] => [4,3,2,5,1] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,4,3,1,2] => [3,5,2,4,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1
[5,4,3,2,1] => [3,4,2,5,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[1,2,3,6,5,4] => [1,2,3,5,6,4] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => 0
[1,2,4,6,5,3] => [1,2,5,6,3,4] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
 => 0
[1,2,5,4,3,6] => [1,2,4,5,3,6] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
 => 0
[1,2,5,4,6,3] => [1,2,4,6,3,5] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
 => 0
[1,2,5,6,4,3] => [1,2,6,3,5,4] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0
[1,2,6,3,5,4] => [1,2,5,6,4,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 0
[1,2,6,4,3,5] => [1,2,4,6,5,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 0
[1,2,6,4,5,3] => [1,2,4,5,6,3] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => 0
[1,3,4,6,5,2] => [1,5,6,2,3,4] => [3,3] => ([(2,5),(3,5),(4,5)],6)
 => 0
[1,3,5,4,2,6] => [1,4,5,2,3,6] => [3,3] => ([(2,5),(3,5),(4,5)],6)
 => 0
[1,3,5,4,6,2] => [1,4,6,2,3,5] => [3,3] => ([(2,5),(3,5),(4,5)],6)
 => 0
Description
The second largest eigenvalue of a graph if it is integral. This statistic is undefined if the second largest eigenvalue of the graph is not integral. Chapter 4 of [1] provides lots of context.
Matching statistic: St000479
Mapping
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000479: Graphs ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 20%
Values
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,5,4,2,3] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,5,2,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[3,5,4,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 18 = 0 + 18
[4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[4,3,5,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[4,5,3,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,4,1,3,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,4,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,4,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 18
[1,2,6,5,4,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,3,6,5,4,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,4,6,5,3,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,5,4,3,2,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,5,4,3,6,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,5,4,6,3,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,5,6,4,3,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,2,5,4,3] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,3,5,4,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,4,3,2,5] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,4,3,5,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,4,5,3,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,5,2,4,3] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,5,3,2,4] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,5,3,4,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,5,4,2,3] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ? = 0 + 18
[2,1,6,5,4,3] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,4,6,5,3,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,5,4,3,1,6] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,5,4,3,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,5,4,6,3,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,5,6,4,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,4,3,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,4,5,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,5,1,4,3] => ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,5,3,1,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
[2,6,5,3,4,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 1 + 18
Description
The Ramsey number of a graph. This is the smallest integer n such that every two-colouring of the edges of the complete graph Kn contains a (not necessarily induced) monochromatic copy of the given graph. [1] Thus, the Ramsey number of the complete graph Kn is the ordinary Ramsey number R(n,n). Very few of these numbers are known, in particular, it is only known that 43≤R(5,5)≤48. [2,3,4,5]
Matching statistic: St000508
Mapping
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000508: Standard tableaux ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 20%
Values
[3,2,1] => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => [[1,3,4,5],[2,6,7,8]]
 => 0
[1,4,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[2,4,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[3,2,1,4] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[3,2,4,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[3,4,2,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[4,1,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[4,2,1,3] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[4,2,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[4,3,1,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [[1,3,4,6],[2,5,7,8]]
 => 0
[4,3,2,1] => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => [[1,3,4,5,6],[2,7,8,9,10]]
 => ? = 1
[1,2,5,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,3,5,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,4,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,4,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,4,5,3,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,5,2,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,5,3,2,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,5,3,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,5,4,2,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[1,5,4,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[2,1,5,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[2,3,5,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,4,3,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,4,3,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,4,5,3,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,5,1,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[2,5,3,1,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,5,3,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[2,5,4,1,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[2,5,4,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[3,1,5,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,2,1,4,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,2,1,5,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,2,4,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,2,4,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,2,5,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,2,5,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,4,2,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,4,2,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,4,5,2,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[3,5,1,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,5,2,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,5,2,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,5,4,1,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[3,5,4,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[4,1,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[4,1,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[4,1,5,3,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[4,2,1,3,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[4,2,1,5,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[4,2,3,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[4,2,3,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [[1,3,4,7],[2,5,6,8]]
 => 0
[4,2,5,1,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [[1,3,5,6],[2,4,7,8]]
 => 0
[4,3,2,1,5] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[4,3,2,5,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[4,3,5,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[4,5,3,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,1,4,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,2,4,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,3,2,1,4] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,3,2,4,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,3,4,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,4,1,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,4,2,1,3] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,4,2,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,4,3,1,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [[1,3,4,5,7],[2,6,8,9,10]]
 => ? = 1
[5,4,3,2,1] => [1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => [[1,3,4,5,6,7],[2,8,9,10,11,12]]
 => ? = 0
[1,2,3,6,5,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,4,6,5,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,5,4,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,5,4,6,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,5,6,4,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,6,3,5,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,6,4,3,5] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,6,4,5,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,6,5,3,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,2,6,5,4,3] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [[1,3,4,5,8],[2,6,7,9,10]]
 => ? = 1
[1,3,4,6,5,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,5,4,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,5,4,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,5,6,4,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,6,4,2,5] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,6,4,5,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,3,6,5,4,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [[1,3,4,5,8],[2,6,7,9,10]]
 => ? = 1
[1,4,3,2,5,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,3,5,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,3,5,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,5,3,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,5,3,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,5,6,3,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,4,6,5,3,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [[1,3,4,5,8],[2,6,7,9,10]]
 => ? = 1
[1,5,2,4,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,2,4,6,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,3,2,4,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,3,4,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,3,4,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,4,2,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [[1,2,4,5,9],[3,6,7,8,10]]
 => ? = 0
[1,5,4,3,2,6] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [[1,3,4,5,8],[2,6,7,9,10]]
 => ? = 1
[1,5,4,3,6,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [[1,3,4,5,8],[2,6,7,9,10]]
 => ? = 1
Description
Eigenvalues of the random-to-random operator acting on a simple module. The simple module of the symmetric group indexed by a partition λ has dimension equal to the number of standard tableaux of shape λ. Hence, the eigenvalues of any linear operator defined on this module can be indexed by standard tableaux of shape λ; this statistic gives all the eigenvalues of the operator acting on the module [1].
Matching statistic: St001001
(load all 2 compositions to match this statistic)
Mapping
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001001: Dyck paths ⟶ ℤResult quality: 1% ●values known / values provided: 1%●distinct values known / distinct values provided: 20%
Values
[3,2,1] => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => [1,1,0,1,1,1,0,0,0,0]
 => 0
[1,4,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[2,4,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[3,2,1,4] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[3,2,4,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[3,4,2,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[4,1,3,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[4,2,1,3] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[4,2,3,1] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[4,3,1,2] => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => 0
[4,3,2,1] => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,1,0,1,1,1,1,0,0,0,0,0]
 => ? = 1
[1,2,5,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,3,5,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,4,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,4,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,4,5,3,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,5,2,4,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,5,3,2,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,5,3,4,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,5,4,2,3] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[1,5,4,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[2,1,5,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[2,3,5,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,4,3,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,4,3,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,4,5,3,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,5,1,4,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[2,5,3,1,4] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,5,3,4,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[2,5,4,1,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[2,5,4,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[3,1,5,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,2,1,4,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,2,1,5,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,2,4,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,2,4,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,2,5,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,2,5,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,4,2,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,4,2,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,4,5,2,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[3,5,1,4,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,5,2,1,4] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,5,2,4,1] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,5,4,1,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[3,5,4,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[4,1,3,2,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[4,1,3,5,2] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[4,1,5,3,2] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[4,2,1,3,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[4,2,1,5,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[4,2,3,1,5] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[4,2,3,5,1] => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => 0
[4,2,5,1,3] => [2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => 0
[4,3,2,1,5] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[4,3,2,5,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[4,3,5,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[4,5,3,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,1,4,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,2,4,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,3,2,1,4] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,3,2,4,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,3,4,2,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,4,1,3,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,4,2,1,3] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,4,2,3,1] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,4,3,1,2] => [2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,0,1,1,1,0,1,0,0,0,0]
 => ? = 1
[5,4,3,2,1] => [1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
 => ? = 0
[1,2,3,6,5,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,4,6,5,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,5,4,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,5,4,6,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,5,6,4,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,6,3,5,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,6,4,3,5] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,6,4,5,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,6,5,3,4] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,2,6,5,4,3] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,1,0,0,1,0,0,0]
 => ? = 1
[1,3,4,6,5,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,5,4,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,5,4,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,5,6,4,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,6,4,2,5] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,6,4,5,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,3,6,5,4,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,1,0,0,1,0,0,0]
 => ? = 1
[1,4,3,2,5,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,3,5,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,3,5,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,5,3,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,5,3,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,5,6,3,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,4,6,5,3,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,1,0,0,1,0,0,0]
 => ? = 1
[1,5,2,4,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,2,4,6,3] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,3,2,4,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,3,4,2,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,3,4,6,2] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,4,2,3,6] => [4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,1,0,1,1,0,0,0,1,0,0]
 => ? = 0
[1,5,4,3,2,6] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,1,0,0,1,0,0,0]
 => ? = 1
[1,5,4,3,6,2] => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,1,0,0,1,0,0,0]
 => ? = 1
Description
The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path.
The following 91 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001371The length of the longest Yamanouchi prefix of a binary word. St001557The number of inversions of the second entry of a permutation. St001730The number of times the path corresponding to a binary word crosses the base line. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001208The number of connected components of the quiver of A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra A of K[x]/(xn). St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn). St000744The length of the path to the largest entry in a standard Young tableau. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St000044The number of vertices of the unicellular map given by a perfect matching. St000017The number of inversions of a standard tableau. St001721The degree of a binary word. St000016The number of attacking pairs of a standard tableau. St001651The Frankl number of a lattice. St001330The hat guessing number of a graph. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001561The value of the elementary symmetric function evaluated at 1. St001657The number of twos in an integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001939The number of parts that are equal to their multiplicity in the integer partition. St001940The number of distinct parts that are equal to their multiplicity in the integer partition. St001593This is the number of standard Young tableaux of the given shifted shape. St000759The smallest missing part in an integer partition. St000475The number of parts equal to 1 in a partition. St000929The constant term of the character polynomial of an integer partition. St001520The number of strict 3-descents. St001613The binary logarithm of the size of the center of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001616The number of neutral elements in a lattice. St000513The number of invariant subsets of size 2 when acting with a permutation of given cycle type. St001122The multiplicity of the sign representation in the Kronecker square corresponding to a partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St000480The number of lower covers of a partition in dominance order. St000713The dimension of the irreducible representation of Sp(4) labelled by an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000481The number of upper covers of a partition in dominance order. St001568The smallest positive integer that does not appear twice in the partition. St001845The number of join irreducibles minus the rank of a lattice. St000781The number of proper colouring schemes of a Ferrers diagram. St000256The number of parts from which one can substract 2 and still get an integer partition. St001385The number of conjugacy classes of subgroups with connected subgroups of sizes prescribed by an integer partition. St000752The Grundy value for the game 'Couples are forever' on an integer partition. St001626The number of maximal proper sublattices of a lattice. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001711The number of permutations such that conjugation with a permutation of given cycle type yields the squared permutation. St001710The number of permutations such that conjugation with a permutation of given cycle type yields the inverse permutation. St001846The number of elements which do not have a complement in the lattice. St001820The size of the image of the pop stack sorting operator. St001618The cardinality of the Frattini sublattice of a lattice. St001875The number of simple modules with projective dimension at most 1. St001570The minimal number of edges to add to make a graph Hamiltonian. St001060The distinguishing index of a graph. St000264The girth of a graph, which is not a tree. St000699The toughness times the least common multiple of 1,. St001625The Möbius invariant of a lattice. St001964The interval resolution global dimension of a poset. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001896The number of right descents of a signed permutations. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001754The number of tolerances of a finite lattice. St001622The number of join-irreducible elements of a lattice. St001623The number of doubly irreducible elements of a lattice. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001877Number of indecomposable injective modules with projective dimension 2. St000550The number of modular elements of a lattice. St001619The number of non-isomorphic sublattices of a lattice. St001666The number of non-isomorphic subposets of a lattice which are lattices. St001833The number of linear intervals in a lattice. St001620The number of sublattices of a lattice. St001679The number of subsets of a lattice whose meet is the bottom element. St000068The number of minimal elements in a poset. St001866The nesting alignments of a signed permutation. St001864The number of excedances of a signed permutation. St000069The number of maximal elements of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001851The number of Hecke atoms of a signed permutation. St001895The oddness of a signed permutation. St001862The number of crossings of a signed permutation. St001769The reflection length of a signed permutation. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001529The number of monomials in the expansion of the nabla operator applied to the power-sum symmetric function indexed by the partition.