# perfect graph

## Complete bipartite subgraphs of perfect graphs ★★

Author(s): Fox

**Problem**Let be a perfect graph on vertices. Is it true that either or contains a complete bipartite subgraph with bipartition so that ?

Keywords: perfect graph

## Bounding the chromatic number of graphs with no odd hole ★★★

Author(s): Gyarfas

**Conjecture**There exists a fixed function so that for every graph with no odd hole.

Keywords: chi-bounded; coloring; induced subgraph; odd hole; perfect graph