3 problems
Let denote the path on seven vertices and let denote the cycle on three vertices. A graph is 4-vertex-critical if its chromatic number is and deleting any vertex lo…
Finite-list conjecture. There are only finitely many -vertex-critical co-gem-free graphs, and the list of 327 is complete.
Dichotomy conjecture. There is a finite number of -vertex-critical -free graphs if and only if is an induced subgraph of for some .