Bruce Reed

activity

20242026

collaborators

2 papers

math.CO2025

The asymptotic $χ$ -boundedness of hereditary families

Bruce Reed, Yelena Yuditsky

A family $F$ of graphs is asymptotically $χ$ -bounded with bounding function $f$ if almost every graph $G$ in the family satisfies $χ (G) \leq f (ω (G))$ . A graph is $H$ -free if…

math.CO2025

Typical $T$ -free graphs

Bruce Reed, Yelena Yuditsky

We prove that for every tree $T$ which is not an edge, for almost every graph $G$ which does not contain $T$ as an induced subgraph, $V (G)$ has a partition into $α (T) - 1$ parts cert…

The asymptotic χ-boundedness of hereditary families

Typical T-free graphs

The asymptotic $χ$ -boundedness of hereditary families

Typical $T$ -free graphs