- FindStat

Your data matches 23 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)

Matching statistic: St000955
(load all 3 compositions to match this statistic)

Mapping

Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St000955: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%

Values

([(0,1)],2)
 => [1]
 => [1,0,1,0]
 => 1
([(1,2)],3)
 => [1]
 => [1,0,1,0]
 => 1
([(0,2),(1,2)],3)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,1,1,0,0,0,1,0]
 => 2
([(2,3)],4)
 => [1]
 => [1,0,1,0]
 => 1
([(1,3),(2,3)],4)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(0,3),(1,3),(2,3)],4)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(0,3),(1,2)],4)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(0,3),(1,2),(2,3)],4)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(1,2),(1,3),(2,3)],4)
 => [3]
 => [1,1,1,0,0,0,1,0]
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,1,0,1,0,0,1,0]
 => 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 2
([(3,4)],5)
 => [1]
 => [1,0,1,0]
 => 1
([(2,4),(3,4)],5)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(1,4),(2,3)],5)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(1,4),(2,3),(3,4)],5)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(0,1),(2,4),(3,4)],5)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(2,3),(2,4),(3,4)],5)
 => [3]
 => [1,1,1,0,0,0,1,0]
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => [1,1,0,1,0,0,1,0]
 => 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => [1,1,1,1,0,0,0,0,1,0]
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,1,1,0,1,0,0,0,1,0]
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5,1]
 => [1,1,1,1,0,1,0,0,0,0,1,0]
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => [1,1,0,1,0,0,1,0]
 => 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,0,0,1,1,0,0]
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5,1]
 => [1,1,1,1,0,1,0,0,0,0,1,0]
 => 2
([(4,5)],6)
 => [1]
 => [1,0,1,0]
 => 1
([(3,5),(4,5)],6)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(2,5),(3,5),(4,5)],6)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => [1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => 2
([(2,5),(3,4)],6)
 => [1,1]
 => [1,0,1,1,0,0]
 => 2
([(2,5),(3,4),(4,5)],6)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(1,2),(3,5),(4,5)],6)
 => [1,1,1]
 => [1,0,1,1,1,0,0,0]
 => 2
([(3,4),(3,5),(4,5)],6)
 => [3]
 => [1,1,1,0,0,0,1,0]
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => [1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => [3,1]
 => [1,1,0,1,0,0,1,0]
 => 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => [1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => [3,1,1]
 => [1,0,1,1,0,0,1,0]
 => 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => [3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => 2

Description

Number of times one has

$Ext^i(D(A),A)>0$ for

$i>0$ for the corresponding LNakayama algebra.

Matching statistic: St001704
(load all 4 compositions to match this statistic)

Mapping

Mp00156: Graphs —line graph⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
St001704: Graphs ⟶ ℤResult quality: 33% ●values known / values provided: 52%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 1
([(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 1
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1
([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,3),(1,2)],4)
 => ([],2)
 => ([],1)
 => ? = 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 2
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1
([(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 2
([(1,4),(2,3)],5)
 => ([],2)
 => ([],1)
 => ? = 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 2
([(0,1),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => 2
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(4,5)],6)
 => ([],1)
 => ([],1)
 => ? = 1
([(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 2
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(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)
 => 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 2
([(2,5),(3,4)],6)
 => ([],2)
 => ([],1)
 => ? = 2
([(2,5),(3,4),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 2
([(1,2),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => 2
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(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)
 => 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 2
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => 2
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,5),(1,4),(2,3)],6)
 => ([],3)
 => ([],1)
 => ? = 2
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,7),(2,3),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(1,6),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(5,6)],7)
 => ([],1)
 => ([],1)
 => ? = 1
([(3,6),(4,5)],7)
 => ([],2)
 => ([],1)
 => ? = 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => ?
 => ? = 2
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(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)
 => ?
 => ? = 2
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,5),(3,5),(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)
 => ?
 => ? = 2
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(1,6),(2,5),(3,4)],7)
 => ([],3)
 => ([],1)
 => ? = 2
([(0,6),(1,6),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3
([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,5),(3,4),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,7),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(0,5),(1,6),(2,3),(2,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,2),(1,5),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,4),(1,5),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,5),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6)],7)
 => ([(0,2),(1,5),(1,6),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,6),(1,5),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(0,1),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2
([(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3

Description

The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. The deck of a graph is the multiset of induced subgraphs obtained by deleting a single vertex. The graph reconstruction conjecture states that the deck of a graph with at least three vertices determines the graph. This statistic is only defined for graphs with at least two vertices, because there is only a single graph of the given size otherwise.

Matching statistic: St000264

Mapping

Mp00156: Graphs —line graph⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 33% ●values known / values provided: 52%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(1,2)],3)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(2,3)],4)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(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 + 1
([(3,4)],5)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(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 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(0,5),(0,6),(1,3),(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 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(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 + 1
([(4,5)],6)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(2,5),(3,4)],6)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,2),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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,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 = 2 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(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,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,3)],6)
 => ([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 2 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(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),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3 + 1
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,6),(1,7),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,7),(1,2),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,7),(1,2),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3 + 1
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,7),(2,3),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ([(0,5),(0,6),(0,8),(1,2),(1,4),(1,7),(1,8),(2,3),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 3 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(1,6),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,7),(1,2),(1,4),(1,6),(1,7),(2,4),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,7),(1,2),(1,3),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3 + 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ([(0,4),(0,5),(0,8),(1,2),(1,3),(1,7),(1,8),(2,3),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
 => ? = 3 + 1
([(5,6)],7)
 => ([],1)
 => ([(0,1)],2)
 => ? = 1 + 1
([(3,6),(4,5)],7)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(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),(0,7),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(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,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(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)
 => ([(0,1),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 + 1
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,5),(3,5),(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)
 => ([(0,1),(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 + 1
([(1,6),(2,5),(3,4)],7)
 => ([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 2 + 1
([(0,6),(1,6),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(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),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3 + 1
([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 + 1
([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,4),(1,5),(1,7),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(0,7),(1,6),(1,7),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,6),(2,5),(3,4),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,4),(1,5),(1,7),(2,3),(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)
 => ? = 2 + 1
([(0,6),(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,7),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 + 1
([(0,5),(1,6),(2,3),(2,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,2),(1,5),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,2),(1,5),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,4),(1,5),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,6),(1,7),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6)],7)
 => ([(0,2),(1,5),(1,6),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,7),(1,5),(1,6),(1,7),(2,4),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,7),(1,2),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,6),(1,5),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,7),(1,3),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,1),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,2),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,5),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,7),(1,2),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3 + 1

Description

The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.

Matching statistic: St000455
(load all 4 compositions to match this statistic)

Mapping

Mp00156: Graphs —line graph⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 33% ●values known / values provided: 51%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,3),(1,2)],4)
 => ([],2)
 => ([],1)
 => ? = 2 - 3
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => -1 = 2 - 3
([(1,4),(2,3)],5)
 => ([],2)
 => ([],1)
 => ? = 2 - 3
([(1,4),(2,3),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,1),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => -1 = 2 - 3
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => -1 = 2 - 3
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => -1 = 2 - 3
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ? = 2 - 3
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(4,5)],6)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(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)
 => -1 = 2 - 3
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => -1 = 2 - 3
([(2,5),(3,4)],6)
 => ([],2)
 => ([],1)
 => ? = 2 - 3
([(2,5),(3,4),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(1,2),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(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)
 => -1 = 2 - 3
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => -1 = 2 - 3
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => -1 = 2 - 3
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => -1 = 2 - 3
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => -1 = 2 - 3
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => -1 = 2 - 3
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => -1 = 2 - 3
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,5),(1,4),(2,3)],6)
 => ([],3)
 => ([],1)
 => ? = 2 - 3
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 3
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ? = 2 - 3
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 3
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,7),(2,3),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 - 3
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(1,6),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 3
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 - 3
([(5,6)],7)
 => ([],1)
 => ([],1)
 => ? = 1 - 3
([(3,6),(4,5)],7)
 => ([],2)
 => ([],1)
 => ? = 2 - 3
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(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)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,5),(3,5),(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)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 - 3
([(1,6),(2,5),(3,4)],7)
 => ([],3)
 => ([],1)
 => ? = 2 - 3
([(0,6),(1,6),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 3
([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 - 3
([(2,5),(2,6),(3,4),(3,6),(4,5)],7)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ? = 2 - 3
([(0,6),(1,6),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(1,2),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,5),(3,4),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,6),(1,6),(2,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,7),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2 - 3
([(0,5),(1,6),(2,3),(2,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,2),(1,5),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,4),(1,5),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(0,5),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6)],7)
 => ([(0,2),(1,5),(1,6),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3
([(1,4),(2,5),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 3

Description

The second largest eigenvalue of a graph if it is integral. This statistic is undefined if the second largest eigenvalue of the graph is not integral. Chapter 4 of [1] provides lots of context.

Matching statistic: St001060
(load all 3 compositions to match this statistic)

Mapping

Mp00156: Graphs —line graph⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 33% ●values known / values provided: 40%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,2)],4)
 => ([],2)
 => ([],1)
 => ? = 2 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 3 = 2 + 1
([(1,4),(2,3)],5)
 => ([],2)
 => ([],1)
 => ? = 2 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,1),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(4,5)],6)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 + 1
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(2,5),(3,4)],6)
 => ([],2)
 => ([],1)
 => ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 3 = 2 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,5),(1,4),(2,3)],6)
 => ([],3)
 => ([],1)
 => ? = 2 + 1
([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
 => ([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 + 1
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,7),(2,3),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(1,6),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 + 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 + 1
([(5,6)],7)
 => ([],1)
 => ([],1)
 => ? = 1 + 1
([(4,6),(5,6)],7)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 + 1
([(3,6),(4,5)],7)
 => ([],2)
 => ([],1)
 => ? = 2 + 1
([(3,6),(4,5),(5,6)],7)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(2,3),(4,6),(5,6)],7)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => ?
 => ? = 2 + 1
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 + 1

Description

The distinguishing index of a graph. This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism. If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.

Matching statistic: St001570
(load all 4 compositions to match this statistic)

Mapping

Mp00156: Graphs —line graph⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
St001570: Graphs ⟶ ℤResult quality: 33% ●values known / values provided: 40%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(1,2)],3)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(2,3)],4)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,3),(1,2)],4)
 => ([],2)
 => ([],1)
 => ? = 2 - 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(3,4)],5)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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 = 2 - 2
([(1,4),(2,3)],5)
 => ([],2)
 => ([],1)
 => ? = 2 - 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,1),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 0 = 2 - 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(4,5)],6)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 - 2
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(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 = 2 - 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
([(2,5),(3,4)],6)
 => ([],2)
 => ([],1)
 => ? = 2 - 2
([(2,5),(3,4),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,2),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(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 = 2 - 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 - 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 - 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(0,5),(1,5),(2,4),(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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,5),(1,4),(2,3)],6)
 => ([],3)
 => ([],1)
 => ? = 2 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
 => ([(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0 = 2 - 2
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 0 = 2 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 0 = 2 - 2
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,6),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,2),(1,4),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 2
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,7),(2,3),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,4),(1,6),(2,4),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 3 - 2
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3 - 2
([(5,6)],7)
 => ([],1)
 => ([],1)
 => ? = 1 - 2
([(4,6),(5,6)],7)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2 - 2
([(3,6),(4,5)],7)
 => ([],2)
 => ([],1)
 => ? = 2 - 2
([(3,6),(4,5),(5,6)],7)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(2,3),(4,6),(5,6)],7)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(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)
 => ?
 => ? = 2 - 2
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1)],2)
 => ? = 2 - 2
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ?
 => ? = 2 - 2

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.

Matching statistic: St001792

Mapping

Mp00203: Graphs —cone⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001792: Graphs ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 67%

Values

([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2 = 1 + 1
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2 = 1 + 1
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 + 1
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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 = 2 + 1
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => 2 = 1 + 1
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(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 = 2 + 1
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(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),(0,6),(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)
 => 3 = 2 + 1
([(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,1),(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 = 2 + 1
([(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,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 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(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)
 => 3 = 2 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(0,6),(1,3),(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 = 2 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(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),(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)
 => 3 = 2 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(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)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(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)
 => 3 = 2 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(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 = 2 + 1
([(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1 + 1
([(3,5),(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(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)
 => ? = 2 + 1
([(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,6),(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,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,5),(1,6),(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)
 => ? = 2 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,5),(1,6),(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)
 => ? = 2 + 1
([(2,5),(3,4)],6)
 => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,2),(1,6),(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)
 => ? = 2 + 1
([(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,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,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,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,1),(0,6),(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,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,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),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,5),(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),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(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)
 => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,4),(1,6),(1,7),(2,3),(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)
 => ? = 2 + 1
([(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),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(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)
 => ? = 2 + 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,6),(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),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(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)
 => ? = 2 + 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(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 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,1),(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(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,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1
([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,2),(1,3),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,6),(0,7),(1,2),(1,3),(1,6),(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)
 => ? = 2 + 1
([(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),(0,7),(1,2),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2 + 1

Description

The arboricity of a graph. This is the minimum number of forests that covers all edges of the graph.

Matching statistic: St001630

Mapping

Mp00247: Graphs —de-duplicate⟶ Graphs
Mp00266: Graphs —connected vertex partitions⟶ Lattices
St001630: Lattices ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 1
([(1,2)],3)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(2,3)],4)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(1,3),(2,3)],4)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,4),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(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)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,13),(1,14),(1,15),(1,17),(2,10),(2,11),(2,12),(2,17),(3,7),(3,8),(3,9),(3,17),(4,9),(4,12),(4,15),(4,16),(5,8),(5,11),(5,14),(5,16),(6,7),(6,10),(6,13),(6,16),(7,18),(7,21),(8,19),(8,21),(9,20),(9,21),(10,18),(10,22),(11,19),(11,22),(12,20),(12,22),(13,18),(13,23),(14,19),(14,23),(15,20),(15,23),(16,21),(16,22),(16,23),(17,18),(17,19),(17,20),(18,24),(19,24),(20,24),(21,24),(22,24),(23,24)],25)
 => ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,26),(17,26),(18,26),(19,26),(20,26),(21,26),(22,26),(23,26),(24,26),(25,26)],27)
 => ? = 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(1,20),(1,21),(2,9),(2,14),(2,15),(2,21),(3,8),(3,12),(3,13),(3,21),(4,11),(4,13),(4,15),(4,20),(5,10),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,10),(6,11),(7,22),(7,23),(8,16),(8,17),(8,22),(9,18),(9,19),(9,22),(10,16),(10,18),(10,23),(11,17),(11,19),(11,23),(12,16),(12,24),(13,17),(13,24),(14,18),(14,24),(15,19),(15,24),(16,25),(17,25),(18,25),(19,25),(20,23),(20,24),(21,22),(21,24),(22,25),(23,25),(24,25)],26)
 => ? = 2
([(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(2,5),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(2,5),(3,4)],6)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,4),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(3,5),(4,5)],6)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,4),(2,3)],6)
 => ([(0,5),(1,4),(2,3)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,6),(4,5)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,3),(4,6),(5,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,2),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,6),(1,6),(2,4),(2,5),(3,4),(3,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2

Description

The global dimension of the incidence algebra of the lattice over the rational numbers.

Matching statistic: St001878

Mapping

Mp00247: Graphs —de-duplicate⟶ Graphs
Mp00266: Graphs —connected vertex partitions⟶ Lattices
St001878: Lattices ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 33%

Values

([(0,1)],2)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 1
([(1,2)],3)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(2,3)],4)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(1,3),(2,3)],4)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,4),(2,4),(3,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(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)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,13),(1,14),(1,15),(1,17),(2,10),(2,11),(2,12),(2,17),(3,7),(3,8),(3,9),(3,17),(4,9),(4,12),(4,15),(4,16),(5,8),(5,11),(5,14),(5,16),(6,7),(6,10),(6,13),(6,16),(7,18),(7,21),(8,19),(8,21),(9,20),(9,21),(10,18),(10,22),(11,19),(11,22),(12,20),(12,22),(13,18),(13,23),(14,19),(14,23),(15,20),(15,23),(16,21),(16,22),(16,23),(17,18),(17,19),(17,20),(18,24),(19,24),(20,24),(21,24),(22,24),(23,24)],25)
 => ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,26),(17,26),(18,26),(19,26),(20,26),(21,26),(22,26),(23,26),(24,26),(25,26)],27)
 => ? = 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(1,20),(1,21),(2,9),(2,14),(2,15),(2,21),(3,8),(3,12),(3,13),(3,21),(4,11),(4,13),(4,15),(4,20),(5,10),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,10),(6,11),(7,22),(7,23),(8,16),(8,17),(8,22),(9,18),(9,19),(9,22),(10,16),(10,18),(10,23),(11,17),(11,19),(11,23),(12,16),(12,24),(13,17),(13,24),(14,18),(14,24),(15,19),(15,24),(16,25),(17,25),(18,25),(19,25),(20,23),(20,24),(21,22),(21,24),(22,25),(23,25),(24,25)],26)
 => ? = 2
([(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 1
([(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(2,5),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => ? = 2
([(2,5),(3,4)],6)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,4),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(3,5),(4,5)],6)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(1,2)],3)
 => ([(0,1)],2)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,4),(2,3)],6)
 => ([(0,5),(1,4),(2,3)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,6),(4,5)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,3),(4,6),(5,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,2),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,6),(1,6),(2,4),(2,5),(3,4),(3,5)],7)
 => ([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2

Description

The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.

Matching statistic: St001624
(load all 8 compositions to match this statistic)

Mapping

Mp00266: Graphs —connected vertex partitions⟶ Lattices
St001624: Lattices ⟶ ℤResult quality: 8% ●values known / values provided: 8%●distinct values known / distinct values provided: 67%

Values

([(0,1)],2)
 => ([(0,1)],2)
 => 1
([(1,2)],3)
 => ([(0,1)],2)
 => 1
([(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(2,3)],4)
 => ([(0,1)],2)
 => 1
([(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,3),(1,2)],4)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
 => ? = 2
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,8),(2,9),(2,11),(3,6),(3,7),(3,11),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,12),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
 => ? = 2
([(3,4)],5)
 => ([(0,1)],2)
 => 1
([(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(1,4),(2,3)],5)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
 => ? = 2
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,10),(1,11),(1,15),(2,7),(2,8),(2,11),(2,14),(3,6),(3,8),(3,10),(3,13),(4,6),(4,7),(4,9),(4,12),(5,12),(5,13),(5,14),(5,15),(6,18),(6,22),(7,16),(7,22),(8,17),(8,22),(9,19),(9,22),(10,20),(10,22),(11,21),(11,22),(12,16),(12,18),(12,19),(13,17),(13,18),(13,20),(14,16),(14,17),(14,21),(15,19),(15,20),(15,21),(16,23),(17,23),(18,23),(19,23),(20,23),(21,23),(22,23)],24)
 => ? = 2
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,8),(2,9),(2,11),(3,6),(3,7),(3,11),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,12),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
 => ? = 2
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(1,20),(1,21),(2,9),(2,14),(2,15),(2,21),(3,8),(3,12),(3,13),(3,21),(4,11),(4,13),(4,15),(4,20),(5,10),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,10),(6,11),(7,22),(7,23),(8,16),(8,17),(8,22),(9,18),(9,19),(9,22),(10,16),(10,18),(10,23),(11,17),(11,19),(11,23),(12,16),(12,24),(13,17),(13,24),(14,18),(14,24),(15,19),(15,24),(16,25),(17,25),(18,25),(19,25),(20,23),(20,24),(21,22),(21,24),(22,25),(23,25),(24,25)],26)
 => ? = 2
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,13),(1,14),(1,15),(1,17),(2,10),(2,11),(2,12),(2,17),(3,7),(3,8),(3,9),(3,17),(4,9),(4,12),(4,15),(4,16),(5,8),(5,11),(5,14),(5,16),(6,7),(6,10),(6,13),(6,16),(7,18),(7,21),(8,19),(8,21),(9,20),(9,21),(10,18),(10,22),(11,19),(11,22),(12,20),(12,22),(13,18),(13,23),(14,19),(14,23),(15,20),(15,23),(16,21),(16,22),(16,23),(17,18),(17,19),(17,20),(18,24),(19,24),(20,24),(21,24),(22,24),(23,24)],25)
 => ? = 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,26),(17,26),(18,26),(19,26),(20,26),(21,26),(22,26),(23,26),(24,26),(25,26)],27)
 => ? = 2
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(1,20),(1,21),(2,9),(2,14),(2,15),(2,21),(3,8),(3,12),(3,13),(3,21),(4,11),(4,13),(4,15),(4,20),(5,10),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,10),(6,11),(7,22),(7,23),(8,16),(8,17),(8,22),(9,18),(9,19),(9,22),(10,16),(10,18),(10,23),(11,17),(11,19),(11,23),(12,16),(12,24),(13,17),(13,24),(14,18),(14,24),(15,19),(15,24),(16,25),(17,25),(18,25),(19,25),(20,23),(20,24),(21,22),(21,24),(22,25),(23,25),(24,25)],26)
 => ? = 2
([(4,5)],6)
 => ([(0,1)],2)
 => 1
([(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
 => ? = 2
([(2,5),(3,4)],6)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,2),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2
([(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
 => ? = 2
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,16),(1,17),(1,18),(1,29),(2,13),(2,14),(2,15),(2,29),(3,10),(3,11),(3,12),(3,29),(4,8),(4,9),(4,12),(4,15),(4,18),(5,7),(5,9),(5,11),(5,14),(5,17),(6,7),(6,8),(6,10),(6,13),(6,16),(7,19),(7,22),(7,25),(7,28),(8,19),(8,20),(8,23),(8,26),(9,19),(9,21),(9,24),(9,27),(10,20),(10,22),(10,30),(11,21),(11,22),(11,31),(12,20),(12,21),(12,32),(13,23),(13,25),(13,30),(14,24),(14,25),(14,31),(15,23),(15,24),(15,32),(16,26),(16,28),(16,30),(17,27),(17,28),(17,31),(18,26),(18,27),(18,32),(19,33),(19,34),(19,35),(20,33),(20,36),(21,33),(21,37),(22,33),(22,38),(23,34),(23,36),(24,34),(24,37),(25,34),(25,38),(26,35),(26,36),(27,35),(27,37),(28,35),(28,38),(29,30),(29,31),(29,32),(30,36),(30,38),(31,37),(31,38),(32,36),(32,37),(33,39),(34,39),(35,39),(36,39),(37,39),(38,39)],40)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,10),(1,11),(1,15),(2,7),(2,8),(2,11),(2,14),(3,6),(3,8),(3,10),(3,13),(4,6),(4,7),(4,9),(4,12),(5,12),(5,13),(5,14),(5,15),(6,18),(6,22),(7,16),(7,22),(8,17),(8,22),(9,19),(9,22),(10,20),(10,22),(11,21),(11,22),(12,16),(12,18),(12,19),(13,17),(13,18),(13,20),(14,16),(14,17),(14,21),(15,19),(15,20),(15,21),(16,23),(17,23),(18,23),(19,23),(20,23),(21,23),(22,23)],24)
 => ? = 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
 => ? = 2
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,8),(2,9),(2,11),(3,6),(3,7),(3,11),(4,7),(4,9),(4,10),(5,6),(5,8),(5,10),(6,12),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
 => ? = 2
([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
 => ? = 2
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,11),(1,12),(1,16),(1,20),(2,8),(2,9),(2,12),(2,15),(2,19),(3,7),(3,9),(3,11),(3,14),(3,18),(4,7),(4,8),(4,10),(4,13),(4,17),(5,17),(5,18),(5,19),(5,20),(5,21),(6,13),(6,14),(6,15),(6,16),(6,21),(7,24),(7,30),(7,44),(8,22),(8,28),(8,44),(9,23),(9,29),(9,44),(10,25),(10,31),(10,44),(11,26),(11,32),(11,44),(12,27),(12,33),(12,44),(13,22),(13,24),(13,25),(13,34),(14,23),(14,24),(14,26),(14,35),(15,22),(15,23),(15,27),(15,36),(16,25),(16,26),(16,27),(16,37),(17,28),(17,30),(17,31),(17,34),(18,29),(18,30),(18,32),(18,35),(19,28),(19,29),(19,33),(19,36),(20,31),(20,32),(20,33),(20,37),(21,34),(21,35),(21,36),(21,37),(22,38),(22,45),(23,39),(23,45),(24,40),(24,45),(25,41),(25,45),(26,42),(26,45),(27,43),(27,45),(28,38),(28,46),(29,39),(29,46),(30,40),(30,46),(31,41),(31,46),(32,42),(32,46),(33,43),(33,46),(34,38),(34,40),(34,41),(35,39),(35,40),(35,42),(36,38),(36,39),(36,43),(37,41),(37,42),(37,43),(38,47),(39,47),(40,47),(41,47),(42,47),(43,47),(44,45),(44,46),(45,47),(46,47)],48)
 => ? = 2
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(1,20),(1,21),(2,9),(2,14),(2,15),(2,21),(3,8),(3,12),(3,13),(3,21),(4,11),(4,13),(4,15),(4,20),(5,10),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,10),(6,11),(7,22),(7,23),(8,16),(8,17),(8,22),(9,18),(9,19),(9,22),(10,16),(10,18),(10,23),(11,17),(11,19),(11,23),(12,16),(12,24),(13,17),(13,24),(14,18),(14,24),(15,19),(15,24),(16,25),(17,25),(18,25),(19,25),(20,23),(20,24),(21,22),(21,24),(22,25),(23,25),(24,25)],26)
 => ? = 2
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,16),(1,17),(1,18),(1,29),(2,13),(2,14),(2,15),(2,29),(3,10),(3,11),(3,12),(3,29),(4,8),(4,9),(4,12),(4,15),(4,18),(5,7),(5,9),(5,11),(5,14),(5,17),(6,7),(6,8),(6,10),(6,13),(6,16),(7,19),(7,22),(7,25),(7,28),(8,19),(8,20),(8,23),(8,26),(9,19),(9,21),(9,24),(9,27),(10,20),(10,22),(10,30),(11,21),(11,22),(11,31),(12,20),(12,21),(12,32),(13,23),(13,25),(13,30),(14,24),(14,25),(14,31),(15,23),(15,24),(15,32),(16,26),(16,28),(16,30),(17,27),(17,28),(17,31),(18,26),(18,27),(18,32),(19,33),(19,34),(19,35),(20,33),(20,36),(21,33),(21,37),(22,33),(22,38),(23,34),(23,36),(24,34),(24,37),(25,34),(25,38),(26,35),(26,36),(27,35),(27,37),(28,35),(28,38),(29,30),(29,31),(29,32),(30,36),(30,38),(31,37),(31,38),(32,36),(32,37),(33,39),(34,39),(35,39),(36,39),(37,39),(38,39)],40)
 => ? = 2
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(1,9),(1,36),(1,37),(2,12),(2,16),(2,21),(2,22),(2,37),(3,11),(3,15),(3,19),(3,20),(3,37),(4,14),(4,18),(4,20),(4,22),(4,36),(5,13),(5,17),(5,19),(5,21),(5,36),(6,9),(6,10),(6,15),(6,16),(6,17),(6,18),(7,8),(7,10),(7,11),(7,12),(7,13),(7,14),(8,35),(8,38),(8,39),(9,35),(9,40),(9,41),(10,31),(10,32),(10,33),(10,34),(10,35),(11,23),(11,24),(11,31),(11,38),(12,25),(12,26),(12,32),(12,38),(13,23),(13,25),(13,33),(13,39),(14,24),(14,26),(14,34),(14,39),(15,27),(15,28),(15,31),(15,40),(16,29),(16,30),(16,32),(16,40),(17,27),(17,29),(17,33),(17,41),(18,28),(18,30),(18,34),(18,41),(19,23),(19,27),(19,48),(20,24),(20,28),(20,48),(21,25),(21,29),(21,48),(22,26),(22,30),(22,48),(23,42),(23,49),(24,43),(24,49),(25,44),(25,49),(26,45),(26,49),(27,42),(27,50),(28,43),(28,50),(29,44),(29,50),(30,45),(30,50),(31,42),(31,43),(31,46),(32,44),(32,45),(32,46),(33,42),(33,44),(33,47),(34,43),(34,45),(34,47),(35,46),(35,47),(36,39),(36,41),(36,48),(37,38),(37,40),(37,48),(38,46),(38,49),(39,47),(39,49),(40,46),(40,50),(41,47),(41,50),(42,51),(43,51),(44,51),(45,51),(46,51),(47,51),(48,49),(48,50),(49,51),(50,51)],52)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,11),(1,12),(1,16),(1,20),(2,8),(2,9),(2,12),(2,15),(2,19),(3,7),(3,9),(3,11),(3,14),(3,18),(4,7),(4,8),(4,10),(4,13),(4,17),(5,17),(5,18),(5,19),(5,20),(5,21),(6,13),(6,14),(6,15),(6,16),(6,21),(7,24),(7,30),(7,44),(8,22),(8,28),(8,44),(9,23),(9,29),(9,44),(10,25),(10,31),(10,44),(11,26),(11,32),(11,44),(12,27),(12,33),(12,44),(13,22),(13,24),(13,25),(13,34),(14,23),(14,24),(14,26),(14,35),(15,22),(15,23),(15,27),(15,36),(16,25),(16,26),(16,27),(16,37),(17,28),(17,30),(17,31),(17,34),(18,29),(18,30),(18,32),(18,35),(19,28),(19,29),(19,33),(19,36),(20,31),(20,32),(20,33),(20,37),(21,34),(21,35),(21,36),(21,37),(22,38),(22,45),(23,39),(23,45),(24,40),(24,45),(25,41),(25,45),(26,42),(26,45),(27,43),(27,45),(28,38),(28,46),(29,39),(29,46),(30,40),(30,46),(31,41),(31,46),(32,42),(32,46),(33,43),(33,46),(34,38),(34,40),(34,41),(35,39),(35,40),(35,42),(36,38),(36,39),(36,43),(37,41),(37,42),(37,43),(38,47),(39,47),(40,47),(41,47),(42,47),(43,47),(44,45),(44,46),(45,47),(46,47)],48)
 => ? = 2
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(1,9),(1,36),(1,37),(2,12),(2,16),(2,21),(2,22),(2,37),(3,11),(3,15),(3,19),(3,20),(3,37),(4,14),(4,18),(4,20),(4,22),(4,36),(5,13),(5,17),(5,19),(5,21),(5,36),(6,9),(6,10),(6,15),(6,16),(6,17),(6,18),(7,8),(7,10),(7,11),(7,12),(7,13),(7,14),(8,35),(8,38),(8,39),(9,35),(9,40),(9,41),(10,31),(10,32),(10,33),(10,34),(10,35),(11,23),(11,24),(11,31),(11,38),(12,25),(12,26),(12,32),(12,38),(13,23),(13,25),(13,33),(13,39),(14,24),(14,26),(14,34),(14,39),(15,27),(15,28),(15,31),(15,40),(16,29),(16,30),(16,32),(16,40),(17,27),(17,29),(17,33),(17,41),(18,28),(18,30),(18,34),(18,41),(19,23),(19,27),(19,48),(20,24),(20,28),(20,48),(21,25),(21,29),(21,48),(22,26),(22,30),(22,48),(23,42),(23,49),(24,43),(24,49),(25,44),(25,49),(26,45),(26,49),(27,42),(27,50),(28,43),(28,50),(29,44),(29,50),(30,45),(30,50),(31,42),(31,43),(31,46),(32,44),(32,45),(32,46),(33,42),(33,44),(33,47),(34,43),(34,45),(34,47),(35,46),(35,47),(36,39),(36,41),(36,48),(37,38),(37,40),(37,48),(38,46),(38,49),(39,47),(39,49),(40,46),(40,50),(41,47),(41,50),(42,51),(43,51),(44,51),(45,51),(46,51),(47,51),(48,49),(48,50),(49,51),(50,51)],52)
 => ? = 2
([(0,5),(1,4),(2,3)],6)
 => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
 => ? = 2
([(1,5),(2,4),(3,4),(3,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(0,1),(2,5),(3,4),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
 => ? = 2
([(5,6)],7)
 => ([(0,1)],2)
 => 1
([(4,6),(5,6)],7)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(3,6),(4,5)],7)
 => ([(0,1),(0,2),(1,3),(2,3)],4)
 => 2
([(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 2

Description

The breadth of a lattice. The '''breadth''' of a lattice is the least integer

$b$ such that any join

$x_1\vee x_2\vee\cdots\vee x_n$ , with

$n > b$ , can be expressed as a join over a proper subset of

$\{x_1,x_2,\ldots,x_n\}$ .

The following 13 statistics, ordered by result quality, also match your data. Click on any of them to see the details.

St000080The rank of the poset. St000298The order dimension or Dushnik-Miller dimension of a poset. St001668The number of points of the poset minus the width of the poset. St000528The height of a poset. St000680The Grundy value for Hackendot on posets. St000717The number of ordinal summands of a poset. St000906The length of the shortest maximal chain in a poset. St000912The number of maximal antichains in a poset. St001343The dimension of the reduced incidence algebra of a poset. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001718The number of non-empty open intervals in a poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001782The order of rowmotion on the set of order ideals of a poset.