searching the database
Your data matches 13 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: St000264
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([],3)
=> ([],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
([],4)
=> ([],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(2,3)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
([],5)
=> ([],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(3,4)],5)
=> ([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 4
([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 4
([],6)
=> ([],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)
=> 3
([(4,5)],6)
=> ([(4,5)],6)
=> ([(4,5)],6)
=> ([(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)
=> 3
([(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,5),(3,4)],6)
=> ([(2,5),(3,4)],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)
=> 3
([(2,5),(3,4),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,2),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 3
([(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 4
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 4
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(1,4),(2,3)],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)],6)
=> 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 3
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 3
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 3
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 4
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 4
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 4
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
([],7)
=> ([],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
Description
The girth of a graph, which is not a tree.
This is the length of the shortest cycle in the graph.
Matching statistic: St000781
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000781: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000781: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 2
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 3 - 2
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 1 = 3 - 2
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 2
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
Description
The number of proper colouring schemes of a Ferrers diagram.
A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1].
This statistic is the number of distinct such integer partitions that occur.
Matching statistic: St001901
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001901: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001901: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 2
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 3 - 2
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 1 = 3 - 2
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 2
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
Description
The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition.
Matching statistic: St001934
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 2
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 2
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 2
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 3 - 2
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 3 - 2
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 1 = 3 - 2
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 1 = 3 - 2
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 1 = 3 - 2
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 2
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 1 = 3 - 2
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 1 = 3 - 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 2
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 2
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 2
Description
The number of monotone factorisations of genus zero of a permutation of given cycle type.
A monotone factorisation of genus zero of a permutation $\pi\in\mathfrak S_n$ with $\ell$ cycles, including fixed points, is a tuple of $r = n - \ell$ transpositions
$$
(a_1, b_1),\dots,(a_r, b_r)
$$
with $b_1 \leq \dots \leq b_r$ and $a_i < b_i$ for all $i$, whose product, in this order, is $\pi$.
For example, the cycle $(2,3,1)$ has the two factorizations $(2,3)(1,3)$ and $(1,2)(2,3)$.
Matching statistic: St000205
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000205: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000205: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 3
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 3
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0 = 3 - 3
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 0 = 3 - 3
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 3
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 3
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
Description
Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight.
Given $\lambda$ count how many ''integer partitions'' $w$ (weight) there are, such that
$P_{\lambda,w}$ is non-integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has at least one non-integral vertex.
Matching statistic: St000206
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000206: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000206: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 3
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 3
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0 = 3 - 3
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 0 = 3 - 3
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 3
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 3
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
Description
Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight.
Given $\lambda$ count how many ''integer compositions'' $w$ (weight) there are, such that
$P_{\lambda,w}$ is non-integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has at least one non-integral vertex.
See also [[St000205]].
Each value in this statistic is greater than or equal to corresponding value in [[St000205]].
Matching statistic: St001175
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001175: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 50%
Values
([],3)
=> [1,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([],4)
=> [1,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2)],4)
=> [2,2]
=> [2]
=> []
=> ? = 4 - 3
([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3)],5)
=> [2,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(1,4),(2,3),(3,4)],5)
=> [4,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> [2]
=> []
=> ? = 4 - 3
([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,5),(3,4)],6)
=> [2,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,5),(3,4),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,5),(1,4),(2,3)],6)
=> [2,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 3 - 3
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 3 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> []
=> ? = 4 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> [6]
=> []
=> ?
=> ? = 4 - 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,2]
=> [2]
=> []
=> ? = 4 - 3
([],7)
=> [1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 0 = 3 - 3
([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 0 = 3 - 3
([(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5)],7)
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(3,6),(4,5),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,3),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
([(2,6),(3,6),(4,5),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(3,5),(3,6),(4,5),(4,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5)],7)
=> [3,3,1]
=> [3,1]
=> [1]
=> 0 = 3 - 3
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> [4,3]
=> [3]
=> []
=> ? = 4 - 3
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> [1,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(3,4)],7)
=> [2,2,2,1]
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
([(2,6),(3,5),(4,5),(4,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,3),(1,2),(4,6),(5,6)],7)
=> [3,2,2]
=> [2,2]
=> [2]
=> 0 = 3 - 3
([(2,3),(4,5),(4,6),(5,6)],7)
=> [3,2,1,1]
=> [2,1,1]
=> [1,1]
=> 0 = 3 - 3
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 3 - 3
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> [1]
=> 0 = 3 - 3
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,2,1]
=> [2,1]
=> [1]
=> 0 = 3 - 3
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,2]
=> [2]
=> []
=> ? = 4 - 3
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [7]
=> []
=> ?
=> ? = 3 - 3
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> []
=> ? = 3 - 3
Description
The size of a partition minus the hook length of the base cell.
This is, the number of boxes in the diagram of a partition that are neither in the first row nor in the first column.
Matching statistic: St000261
Values
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1 = 3 - 2
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(1,2),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,6),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,4),(0,6),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,3),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,3),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,2),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,2),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,7),(1,4),(1,5),(1,7),(2,4),(2,5),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2 = 4 - 2
Description
The edge connectivity of a graph.
This is the minimum number of edges that has to be removed to make the graph disconnected.
Matching statistic: St000310
Values
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1 = 3 - 2
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 1 = 3 - 2
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(1,2),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 3 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 2 = 4 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,6),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,4),(0,6),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 4 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 2
([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,3),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,3),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,2),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,2),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 4 - 2
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 3 - 2
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> ([(0,3),(0,7),(1,4),(1,5),(1,7),(2,4),(2,5),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 2 = 4 - 2
Description
The minimal degree of a vertex of a graph.
Matching statistic: St001570
Values
([],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(2,3)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> ? = 4 - 3
([],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
([(3,4)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,4),(2,3),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 4 - 3
([(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 4 - 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)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 3 - 3
([(4,5)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
([(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(2,5),(3,4)],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)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(2,5),(3,4),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(1,2),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(1,4),(2,3)],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)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ? = 3 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 3 - 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 4 - 3
([],7)
=> ([],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(5,6)],7)
=> ([(5,6)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(4,6),(5,6)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(3,6),(4,6),(5,6)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(3,6),(4,5)],7)
=> ([(3,6),(4,5)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(3,6),(4,5),(5,6)],7)
=> ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(2,3),(4,6),(5,6)],7)
=> ([(2,3),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(4,5),(4,6),(5,6)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(2,6),(3,6),(4,5),(5,6)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,2),(3,6),(4,6),(5,6)],7)
=> ([(1,2),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ?
=> ? = 4 - 3
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,5),(4,5)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(3,4),(5,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
=> ([(0,1),(0,2),(1,2),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ?
=> ? = 4 - 3
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,1),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ?
=> ? = 4 - 3
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ?
=> ? = 4 - 3
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ?
=> ? = 4 - 3
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 3 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ?
=> ? = 4 - 3
Description
The minimal number of edges to add to make a graph Hamiltonian.
A graph is Hamiltonian if it contains a cycle as a subgraph, which contains all vertices.
The following 3 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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!