'Per a cada nombre fix , és possible decidir en temps polinòmic si el nombre subcromàtic de grafs d'interval i permutació és com a màxim r .'
'Per a tot enter fix r , és possible decidir en temps polinòmic si el nombre subcromàtic de grafs d'interval i permutació és com a màxim r .'