Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path

Erdős–Hajnal for graphs with no 5‐hole

(2023) Maria Chudnovsky et al.   PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY

Polynomial bounds for chromatic number II: Excluding a star‐forest

(2022) Alex Scott et al.   JOURNAL OF GRAPH THEORY

Polynomial bounds for chromatic number. III. Excluding a double star

(2022) Alex Scott et al.   JOURNAL OF GRAPH THEORY

Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree

(2022) Alex Scott et al.   JOURNAL OF GRAPH THEORY

A survey of χ‐boundedness

(2020) Alex Scott et al.   JOURNAL OF GRAPH THEORY

Polynomial $$\chi $$χ-Binding Functions and Forbidden Induced Subgraphs: A Survey

(2019) Ingo Schiermeyer et al.   GRAPHS AND COMBINATORICS

Induced subgraphs of graphs with large chromatic number. XII. Distant stars

(2019) Maria Chudnovsky et al.   JOURNAL OF GRAPH THEORY

Induced subgraphs of graphs with large chromatic number. XIII. New brooms

(2019) Alex Scott et al.   EUROPEAN JOURNAL OF COMBINATORICS

The chromatic number of{P5,K4}-free graphs

(2013) Louis Esperet et al.   DISCRETE MATHEMATICS