distance to perfect
- unknown
- perfect upper bounds distance to perfect by a constant – by definition
- bounded planar does not imply bounded distance to perfect
- bounded constant components does not imply bounded distance to perfect
- bounded disjoint cycles does not imply bounded distance to perfect
- SchroderThesis
- page 15 : bounded clique cover number does not imply bounded distance to perfect – Proposition 3.6
- page 19 : bounded distance to perfect does not imply bounded chordality – Proposition 3.11
- page 26 : bounded distance to outerplanar does not imply bounded distance to perfect – Proposition 3.23
- page 26 : bounded bandwidth does not imply bounded distance to perfect – Proposition 3.24
- page 26 : bounded genus does not imply bounded distance to perfect – Proposition 3.24
- page 26 : bounded treedepth does not imply bounded distance to perfect – Proposition 3.24