Kathie Cameron

activity

20242026

collaborators

3 papers

math.CO2026

A positive instance of Scott's Conjecture on induced subdivisions

Kathie Cameron, Ni Luh Dewi Sintiari, Sophie Spirkl

For a graph $G$ , $I ¨ (G)$ denotes the chromatic number of $G$ and $I ¨ (G)$ denotes the size of the largest clique in $G$ . A hereditary class of graphs is called $I ¨ $ -bounded if there…

math.CO2025

Kempe changes in $H$ -free graphs

Manoj Belavadi, Kathie Cameron

Given a $k$ -colouring of a graph $G$ and two of the colours, a $K e m p e$ $c hain$ is a connected component of the subgraph of $G$ induced by the vertices coloured with one of these tw…

math.CO2024

Recoloring via modular decomposition

Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari

The reconfiguration graph of the $k$ -colorings of a graph $G$ , denoted $R_{k} (G)$ , is the graph whose vertices are the $k$ -colorings of $G$ and two colorings are adjacent in $R_{k}…

A positive instance of Scott's Conjecture on induced subdivisions

Kempe changes in H-free graphs

Recoloring via modular decomposition

Kempe changes in $H$ -free graphs