searching the database
Your data matches 64 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001569
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St001569: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
00 => [2] => [1,1,0,0]
=> [1,2] => 0
01 => [1,1] => [1,0,1,0]
=> [2,1] => 1
10 => [1,1] => [1,0,1,0]
=> [2,1] => 1
11 => [2] => [1,1,0,0]
=> [1,2] => 0
000 => [3] => [1,1,1,0,0,0]
=> [1,2,3] => 0
001 => [2,1] => [1,1,0,0,1,0]
=> [1,3,2] => 1
010 => [1,1,1] => [1,0,1,0,1,0]
=> [2,3,1] => 1
011 => [1,2] => [1,0,1,1,0,0]
=> [2,1,3] => 1
100 => [1,2] => [1,0,1,1,0,0]
=> [2,1,3] => 1
101 => [1,1,1] => [1,0,1,0,1,0]
=> [2,3,1] => 1
110 => [2,1] => [1,1,0,0,1,0]
=> [1,3,2] => 1
111 => [3] => [1,1,1,0,0,0]
=> [1,2,3] => 0
0000 => [4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
0010 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 2
0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
0100 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 2
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
0110 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 1
0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 1
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 1
1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 2
1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 2
1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
1111 => [4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
00000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
00001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
00010 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 2
00011 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 2
00110 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 1
00111 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => 1
01000 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => 2
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 2
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 2
01100 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 1
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
01110 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 1
01111 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 1
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 2
10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 1
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 2
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 1
Description
The maximal modular displacement of a permutation.
This is $\max_{1\leq i \leq n} \left(\min(\pi(i)-i\pmod n, i-\pi(i)\pmod n)\right)$ for a permutation $\pi$ of $\{1,\dots,n\}$.
Matching statistic: St000093
Values
00 => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ([(0,3),(0,4),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ([(0,3),(0,4),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],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)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(0,3),(0,5),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(1,9),(2,4),(2,6),(2,7),(2,8),(2,9),(3,5),(3,6),(3,7),(3,8),(3,9),(4,5),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,9),(1,10),(1,11),(2,5),(2,6),(2,8),(2,9),(2,10),(2,11),(3,4),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,10),(1,11),(2,4),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ([(0,1),(0,2),(0,6),(0,7),(0,9),(0,10),(0,11),(1,4),(1,7),(1,8),(1,9),(1,10),(1,11),(2,3),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(0,2),(0,8),(0,9),(0,10),(0,11),(1,4),(1,5),(1,6),(1,7),(1,9),(1,10),(1,11),(2,6),(2,7),(2,8),(2,9),(2,10),(2,11),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(0,4),(0,8),(0,10),(0,11),(0,12),(1,3),(1,7),(1,9),(1,10),(1,11),(1,12),(2,3),(2,5),(2,7),(2,8),(2,9),(2,11),(2,12),(3,7),(3,9),(3,10),(3,11),(3,12),(4,6),(4,8),(4,9),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(5,12),(6,7),(6,8),(6,9),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,10),(1,11),(2,4),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,9),(1,10),(1,11),(2,5),(2,6),(2,8),(2,9),(2,10),(2,11),(3,4),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(0,1),(0,4),(0,6),(0,7),(0,9),(0,10),(0,11),(1,3),(1,6),(1,8),(1,9),(1,10),(1,11),(2,3),(2,5),(2,7),(2,8),(2,9),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(1,9),(2,4),(2,5),(2,6),(2,7),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(0,2),(0,8),(0,9),(0,10),(0,11),(1,4),(1,5),(1,6),(1,7),(1,9),(1,10),(1,11),(2,6),(2,7),(2,8),(2,9),(2,10),(2,11),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(0,4),(0,8),(0,10),(0,11),(0,12),(1,3),(1,7),(1,9),(1,10),(1,11),(1,12),(2,3),(2,5),(2,7),(2,8),(2,9),(2,11),(2,12),(3,7),(3,9),(3,10),(3,11),(3,12),(4,6),(4,8),(4,9),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(5,12),(6,7),(6,8),(6,9),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(0,1),(0,4),(0,6),(0,7),(0,9),(0,10),(0,11),(1,3),(1,6),(1,8),(1,9),(1,10),(1,11),(2,3),(2,5),(2,7),(2,8),(2,9),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ([(0,5),(0,6),(0,7),(0,9),(0,10),(0,11),(1,4),(1,7),(1,8),(1,9),(1,10),(1,11),(2,3),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,6),(3,8),(3,9),(3,10),(3,11),(4,5),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(0,3),(0,5),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(1,9),(2,4),(2,6),(2,7),(2,8),(2,9),(3,5),(3,6),(3,7),(3,8),(3,9),(4,5),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(0,3),(0,5),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(1,9),(2,4),(2,6),(2,7),(2,8),(2,9),(3,5),(3,6),(3,7),(3,8),(3,9),(4,5),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ([(0,5),(0,6),(0,7),(0,9),(0,10),(0,11),(1,4),(1,7),(1,8),(1,9),(1,10),(1,11),(2,3),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,6),(3,8),(3,9),(3,10),(3,11),(4,5),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(0,1),(0,4),(0,6),(0,7),(0,9),(0,10),(0,11),(1,3),(1,6),(1,8),(1,9),(1,10),(1,11),(2,3),(2,5),(2,7),(2,8),(2,9),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(0,4),(0,8),(0,10),(0,11),(0,12),(1,3),(1,7),(1,9),(1,10),(1,11),(1,12),(2,3),(2,5),(2,7),(2,8),(2,9),(2,11),(2,12),(3,7),(3,9),(3,10),(3,11),(3,12),(4,6),(4,8),(4,9),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(5,12),(6,7),(6,8),(6,9),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(0,2),(0,8),(0,9),(0,10),(0,11),(1,4),(1,5),(1,6),(1,7),(1,9),(1,10),(1,11),(2,6),(2,7),(2,8),(2,9),(2,10),(2,11),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(1,9),(2,4),(2,5),(2,6),(2,7),(2,8),(2,9),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(0,1),(0,4),(0,6),(0,7),(0,9),(0,10),(0,11),(1,3),(1,6),(1,8),(1,9),(1,10),(1,11),(2,3),(2,5),(2,7),(2,8),(2,9),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,9),(1,10),(1,11),(2,5),(2,6),(2,8),(2,9),(2,10),(2,11),(3,4),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,10),(1,11),(2,4),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(0,4),(0,8),(0,10),(0,11),(0,12),(1,3),(1,7),(1,9),(1,10),(1,11),(1,12),(2,3),(2,5),(2,7),(2,8),(2,9),(2,11),(2,12),(3,7),(3,9),(3,10),(3,11),(3,12),(4,6),(4,8),(4,9),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(5,12),(6,7),(6,8),(6,9),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(0,2),(0,8),(0,9),(0,10),(0,11),(1,4),(1,5),(1,6),(1,7),(1,9),(1,10),(1,11),(2,6),(2,7),(2,8),(2,9),(2,10),(2,11),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ([(0,1),(0,2),(0,6),(0,7),(0,9),(0,10),(0,11),(1,4),(1,7),(1,8),(1,9),(1,10),(1,11),(2,3),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,6),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,10),(1,11),(2,4),(2,6),(2,8),(2,9),(2,10),(2,11),(3,5),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(0,3),(0,7),(0,9),(0,10),(0,11),(1,2),(1,6),(1,8),(1,9),(1,10),(1,11),(2,5),(2,6),(2,8),(2,9),(2,10),(2,11),(3,4),(3,7),(3,8),(3,9),(3,10),(3,11),(4,5),(4,6),(4,7),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(0,3),(0,5),(0,7),(0,8),(0,9),(1,2),(1,4),(1,6),(1,8),(1,9),(2,4),(2,6),(2,7),(2,8),(2,9),(3,5),(3,6),(3,7),(3,8),(3,9),(4,5),(4,6),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],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)
=> 1 = 0 + 1
Description
The cardinality of a maximal independent set of vertices of a graph.
An independent set of a graph is a set of pairwise non-adjacent vertices. A maximum independent set is an independent set of maximum cardinality. This statistic is also called the independence number or stability number $\alpha(G)$ of $G$.
Matching statistic: St000208
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000208: Integer partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 67%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000208: Integer partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 67%
Values
00 => ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [2,1,1]
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> [2,1,1]
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> [3]
=> [1,1,1]
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> [2,2,1,1]
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> [1,1,1,1]
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> [5,3,1]
=> [3,2,2,1,1]
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> [2,2,2,1,1]
=> 2 = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> [1,1,1,1,1]
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> [1,1,1,1,1,1]
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> [6,4,2,1]
=> [4,3,2,2,1,1]
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> [6,4,2,1]
=> [4,3,2,2,1,1]
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> [6,4,2,1]
=> [4,3,2,2,1,1]
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> [6,4,2,1]
=> [4,3,2,2,1,1]
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> [6,4,2]
=> [3,3,2,2,1,1]
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> [6,4]
=> [2,2,2,2,1,1]
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> [1,1,1,1,1,1]
=> 1 = 0 + 1
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight.
Given $\lambda$ count how many ''integer partitions'' $w$ (weight) there are, such that
$P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has only integer lattice points as vertices.
See also [[St000205]], [[St000206]] and [[St000207]].
Matching statistic: St001335
Values
00 => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 0
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1
11 => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 0
000 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 0
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
111 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 0
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ? = 2
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ? = 2
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ? = 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ? = 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ? = 2
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ? = 2
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 0
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(0,3),(0,7),(1,2),(1,6),(2,8),(3,9),(4,5),(4,8),(4,9),(5,6),(5,7),(6,8),(7,9)],10)
=> ? = 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(0,7),(0,11),(1,5),(1,8),(2,6),(2,8),(3,4),(3,7),(3,11),(4,5),(4,9),(5,10),(6,10),(6,11),(7,9),(8,10),(9,10),(9,11)],12)
=> ? = 2
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(0,5),(0,9),(1,4),(1,9),(2,6),(2,8),(3,7),(3,8),(4,6),(4,10),(5,7),(5,10),(6,11),(7,11),(8,11),(9,10),(10,11)],12)
=> ? = 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,4),(2,11),(3,6),(3,9),(4,5),(4,8),(5,10),(6,10),(7,8),(7,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(0,5),(0,6),(1,7),(1,10),(2,4),(2,10),(3,6),(3,8),(3,11),(4,5),(4,11),(5,9),(6,9),(7,8),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,11),(0,12),(1,8),(1,12),(2,6),(2,7),(3,4),(3,11),(3,12),(4,5),(4,6),(5,9),(5,11),(6,9),(7,8),(7,9),(8,10),(9,10),(10,11),(10,12)],13)
=> ? = 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(0,5),(0,9),(1,4),(1,9),(2,6),(2,8),(3,7),(3,8),(4,6),(4,10),(5,7),(5,10),(6,11),(7,11),(8,11),(9,10),(10,11)],12)
=> ? = 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(0,7),(0,11),(1,5),(1,8),(2,6),(2,8),(3,4),(3,7),(3,11),(4,5),(4,9),(5,10),(6,10),(6,11),(7,9),(8,10),(9,10),(9,11)],12)
=> ? = 2
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,10),(2,11),(3,5),(3,8),(4,6),(4,8),(4,9),(5,10),(6,10),(7,8),(7,9),(8,11),(9,10),(9,11)],12)
=> ? = 2
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,8),(4,9),(5,8),(5,9),(6,8),(6,9),(7,8),(7,9)],10)
=> ? = 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(0,5),(0,6),(1,7),(1,10),(2,4),(2,10),(3,6),(3,8),(3,11),(4,5),(4,11),(5,9),(6,9),(7,8),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,11),(0,12),(1,8),(1,12),(2,6),(2,7),(3,4),(3,11),(3,12),(4,5),(4,6),(5,9),(5,11),(6,9),(7,8),(7,9),(8,10),(9,10),(10,11),(10,12)],13)
=> ? = 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,10),(2,11),(3,5),(3,8),(4,6),(4,8),(4,9),(5,10),(6,10),(7,8),(7,9),(8,11),(9,10),(9,11)],12)
=> ? = 2
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(0,9),(0,11),(1,7),(1,8),(2,5),(2,9),(2,11),(3,4),(3,9),(3,11),(4,7),(4,10),(5,8),(5,10),(6,7),(6,8),(6,10),(10,11)],12)
=> ? = 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(0,3),(0,7),(1,2),(1,6),(2,8),(3,9),(4,5),(4,8),(4,9),(5,6),(5,7),(6,8),(7,9)],10)
=> ? = 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(0,3),(0,7),(1,2),(1,6),(2,8),(3,9),(4,5),(4,8),(4,9),(5,6),(5,7),(6,8),(7,9)],10)
=> ? = 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(0,9),(0,11),(1,7),(1,8),(2,5),(2,9),(2,11),(3,4),(3,9),(3,11),(4,7),(4,10),(5,8),(5,10),(6,7),(6,8),(6,10),(10,11)],12)
=> ? = 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,10),(2,11),(3,5),(3,8),(4,6),(4,8),(4,9),(5,10),(6,10),(7,8),(7,9),(8,11),(9,10),(9,11)],12)
=> ? = 2
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,11),(0,12),(1,8),(1,12),(2,6),(2,7),(3,4),(3,11),(3,12),(4,5),(4,6),(5,9),(5,11),(6,9),(7,8),(7,9),(8,10),(9,10),(10,11),(10,12)],13)
=> ? = 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(0,5),(0,6),(1,7),(1,10),(2,4),(2,10),(3,6),(3,8),(3,11),(4,5),(4,11),(5,9),(6,9),(7,8),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,8),(4,9),(5,8),(5,9),(6,8),(6,9),(7,8),(7,9)],10)
=> ? = 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,10),(2,11),(3,5),(3,8),(4,6),(4,8),(4,9),(5,10),(6,10),(7,8),(7,9),(8,11),(9,10),(9,11)],12)
=> ? = 2
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(0,7),(0,11),(1,5),(1,8),(2,6),(2,8),(3,4),(3,7),(3,11),(4,5),(4,9),(5,10),(6,10),(6,11),(7,9),(8,10),(9,10),(9,11)],12)
=> ? = 2
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(0,5),(0,9),(1,4),(1,9),(2,6),(2,8),(3,7),(3,8),(4,6),(4,10),(5,7),(5,10),(6,11),(7,11),(8,11),(9,10),(10,11)],12)
=> ? = 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(0,11),(0,12),(1,8),(1,12),(2,6),(2,7),(3,4),(3,11),(3,12),(4,5),(4,6),(5,9),(5,11),(6,9),(7,8),(7,9),(8,10),(9,10),(10,11),(10,12)],13)
=> ? = 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(0,5),(0,6),(1,7),(1,10),(2,4),(2,10),(3,6),(3,8),(3,11),(4,5),(4,11),(5,9),(6,9),(7,8),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(0,7),(0,11),(1,5),(1,6),(2,3),(2,4),(2,11),(3,6),(3,9),(4,5),(4,8),(5,10),(6,10),(7,8),(7,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(0,5),(0,9),(1,4),(1,9),(2,6),(2,8),(3,7),(3,8),(4,6),(4,10),(5,7),(5,10),(6,11),(7,11),(8,11),(9,10),(10,11)],12)
=> ? = 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(0,7),(0,11),(1,5),(1,8),(2,6),(2,8),(3,4),(3,7),(3,11),(4,5),(4,9),(5,10),(6,10),(6,11),(7,9),(8,10),(9,10),(9,11)],12)
=> ? = 2
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(0,3),(0,7),(1,2),(1,6),(2,8),(3,9),(4,5),(4,8),(4,9),(5,6),(5,7),(6,8),(7,9)],10)
=> ? = 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 0
Description
The cardinality of a minimal cycle-isolating set of a graph.
Let $\mathcal F$ be a set of graphs. A set of vertices $S$ is $\mathcal F$-isolating, if the subgraph induced by the vertices in the complement of the closed neighbourhood of $S$ does not contain any graph in $\mathcal F$.
This statistic returns the cardinality of the smallest isolating set when $\mathcal F$ contains all cycles.
Matching statistic: St000098
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
00 => ([(0,2),(2,1)],3)
=> ([],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> ([],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ? = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> 2 = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1 = 0 + 1
Description
The chromatic number of a graph.
The minimal number of colors needed to color the vertices of the graph such that no two vertices which share an edge have the same color.
Matching statistic: St000097
Values
00 => ([(0,2),(2,1)],3)
=> ([],3)
=> ([],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> ([],3)
=> ([],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(2,5),(2,7),(3,4),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(4,5),(4,6),(4,7),(4,8),(5,6),(5,8),(6,7),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> 2 = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ([(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(2,5),(2,7),(3,4),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(2,5),(2,7),(3,4),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ([(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> 2 = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(4,5),(4,6),(4,7),(4,8),(5,6),(5,8),(6,7),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ([(2,7),(2,8),(3,5),(3,6),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(2,5),(2,7),(3,4),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(2,5),(2,7),(2,9),(3,4),(3,6),(3,8),(4,6),(4,8),(4,9),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(3,11),(4,7),(4,8),(4,10),(4,11),(5,6),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(4,6),(4,8),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ([(2,3),(2,4),(2,8),(2,9),(2,11),(3,6),(3,9),(3,10),(3,11),(4,5),(4,8),(4,10),(4,11),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(2,4),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,11),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,11),(8,9),(8,10),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(2,6),(2,10),(2,12),(3,5),(3,9),(3,11),(3,12),(4,5),(4,7),(4,9),(4,10),(4,11),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,8),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(4,6),(4,8),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(3,11),(4,7),(4,8),(4,10),(4,11),(5,6),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(2,3),(2,6),(2,8),(2,9),(2,11),(3,5),(3,8),(3,10),(3,11),(4,5),(4,7),(4,9),(4,10),(4,11),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> 2 = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(2,4),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,11),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,11),(8,9),(8,10),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(2,6),(2,10),(2,12),(3,5),(3,9),(3,11),(3,12),(4,5),(4,7),(4,9),(4,10),(4,11),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,8),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(2,3),(2,6),(2,8),(2,9),(2,11),(3,5),(3,8),(3,10),(3,11),(4,5),(4,7),(4,9),(4,10),(4,11),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ([(2,7),(2,8),(2,9),(2,11),(3,6),(3,9),(3,10),(3,11),(4,5),(4,8),(4,10),(4,11),(5,7),(5,8),(5,10),(5,11),(6,7),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(2,5),(2,7),(2,9),(3,4),(3,6),(3,8),(4,6),(4,8),(4,9),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(2,5),(2,7),(2,9),(3,4),(3,6),(3,8),(4,6),(4,8),(4,9),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ([(2,6),(3,6),(3,9),(3,10),(4,5),(4,8),(4,10),(5,7),(5,9),(6,11),(7,8),(7,10),(7,11),(8,9),(8,11),(9,10),(9,11),(10,11)],12)
=> ([(2,7),(2,8),(2,9),(2,11),(3,6),(3,9),(3,10),(3,11),(4,5),(4,8),(4,10),(4,11),(5,7),(5,8),(5,10),(5,11),(6,7),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(2,3),(2,6),(2,8),(2,9),(2,11),(3,5),(3,8),(3,10),(3,11),(4,5),(4,7),(4,9),(4,10),(4,11),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(2,6),(2,10),(2,12),(3,5),(3,9),(3,11),(3,12),(4,5),(4,7),(4,9),(4,10),(4,11),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,8),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(2,4),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,11),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,11),(8,9),(8,10),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> ([(2,9),(3,8),(4,7),(5,6)],10)
=> 2 = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ([(2,5),(3,4),(3,11),(4,9),(5,10),(6,8),(6,9),(6,11),(7,8),(7,10),(7,11),(8,10),(9,10),(9,11)],12)
=> ([(2,3),(2,6),(2,8),(2,9),(2,11),(3,5),(3,8),(3,10),(3,11),(4,5),(4,7),(4,9),(4,10),(4,11),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(3,11),(4,7),(4,8),(4,10),(4,11),(5,6),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(4,6),(4,8),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ([(2,3),(2,10),(3,12),(4,5),(4,8),(4,12),(5,9),(5,11),(6,8),(6,9),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(9,12),(10,11),(10,12),(11,12)],13)
=> ([(2,6),(2,10),(2,12),(3,5),(3,9),(3,11),(3,12),(4,5),(4,7),(4,9),(4,10),(4,11),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,8),(7,9),(7,10),(7,11),(7,12),(8,9),(8,10),(8,11),(8,12),(9,11),(9,12),(10,11),(10,12)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ([(2,5),(3,6),(3,11),(4,7),(4,9),(5,11),(6,10),(6,11),(7,10),(7,11),(8,9),(8,10),(8,11),(9,10),(9,11)],12)
=> ([(2,4),(2,10),(2,11),(3,6),(3,7),(3,8),(3,9),(3,11),(4,8),(4,9),(4,10),(4,11),(5,6),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,11),(8,9),(8,10),(9,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ([(2,5),(3,4),(3,10),(4,9),(5,11),(6,9),(6,10),(6,11),(7,8),(7,9),(7,11),(8,10),(8,11),(9,10)],12)
=> ([(2,3),(2,4),(2,8),(2,9),(2,11),(3,6),(3,9),(3,10),(3,11),(4,5),(4,8),(4,10),(4,11),(5,7),(5,8),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,10),(8,11),(9,10),(9,11)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(4,6),(4,8),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(3,6),(3,11),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,10),(7,9),(7,11),(8,9),(8,11),(9,10),(10,11)],12)
=> ([(2,5),(2,9),(2,11),(3,4),(3,8),(3,10),(3,11),(4,7),(4,8),(4,10),(4,11),(5,6),(5,9),(5,10),(5,11),(6,7),(6,8),(6,9),(6,10),(6,11),(7,8),(7,9),(7,10),(7,11),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ([(2,9),(3,8),(4,7),(4,8),(5,6),(5,9),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(2,5),(2,7),(2,9),(3,4),(3,6),(3,8),(4,6),(4,8),(4,9),(5,7),(5,8),(5,9),(6,7),(6,8),(6,9),(7,8),(7,9),(8,9)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> ([],6)
=> 1 = 0 + 1
Description
The order of the largest clique of the graph.
A clique in a graph $G$ is a subset $U \subseteq V(G)$ such that any pair of vertices in $U$ are adjacent. I.e. the subgraph induced by $U$ is a complete graph.
Matching statistic: St000298
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000298: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
St000298: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
Values
00 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
Description
The order dimension or Dushnik-Miller dimension of a poset.
This is the minimal number of linear orderings whose intersection is the given poset.
Matching statistic: St000640
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000640: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
St000640: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
Values
00 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
Description
The rank of the largest boolean interval in a poset.
Matching statistic: St000845
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000845: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
St000845: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
Values
00 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
Description
The maximal number of elements covered by an element in a poset.
Matching statistic: St000846
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000846: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
St000846: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 67%
Values
00 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 1 + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 1 + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 2 + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 1 + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 2 + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? = 2 + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? = 1 + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 2 + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
Description
The maximal number of elements covering an element of a poset.
The following 54 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000272The treewidth of a graph. St000535The rank-width of a graph. St000536The pathwidth of a graph. St000537The cutwidth of a graph. St000632The jump number of the poset. St001270The bandwidth of a graph. St001277The degeneracy of a graph. St001358The largest degree of a regular subgraph of a graph. St001592The maximal number of simple paths between any two different vertices of a graph. St001644The dimension of a graph. St001743The discrepancy of a graph. St001792The arboricity of a graph. St001826The maximal number of leaves on a vertex of a graph. St001962The proper pathwidth of a graph. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000307The number of rowmotion orbits of a poset. St000310The minimal degree of a vertex of a graph. St000544The cop number of a graph. St000785The number of distinct colouring schemes of a graph. St000822The Hadwiger number of the graph. St001029The size of the core of a graph. St001330The hat guessing number of a graph. St001494The Alon-Tarsi number of a graph. St001580The acyclic chromatic number of a graph. St001883The mutual visibility number of a graph. St001951The number of factors in the disjoint direct product decomposition of the automorphism group of a graph. St001642The Prague dimension of a graph. St001746The coalition number of a graph. St001108The 2-dynamic chromatic number of a graph. St001323The independence gap of a graph. St000259The diameter of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000786The maximal number of occurrences of a colour in a proper colouring of a graph. St001057The Grundy value of the game of creating an independent set in a graph. St001333The cardinality of a minimal edge-isolating set of a graph. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001340The cardinality of a minimal non-edge isolating set of a graph. St001393The induced matching number of a graph. St000258The burning number of a graph. St001261The Castelnuovo-Mumford regularity of a graph. St001674The number of vertices of the largest induced star graph in the graph. St001315The dissociation number of a graph. St000454The largest eigenvalue of a graph if it is integral. St000741The Colin de Verdière graph invariant. St000455The second largest eigenvalue of a graph if it is integral. St001877Number of indecomposable injective modules with projective dimension 2. St001624The breadth of a lattice. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000264The girth of a graph, which is not a tree. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001118The acyclic chromatic index of a graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!