Freddie Illingworth

most citedProduct structure of graph classes with bounded treewidth

5 citations · 5 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2023

Flashes and rainbows in tournaments

António Girão, Freddie Illingworth, Lukas Michel +2

Colour the edges of the complete graph with vertex set ${1, 2, \dots, n}$ with an arbitrary number of colours. What is the smallest integer $f (l, k)$ such that if $n > f (l, k)$ th…

math.CO2022

Defective Colouring of Hypergraphs

António Girão, Freddie Illingworth, Alex Scott +1

We prove that the vertices of every $(r + 1)$ -uniform hypergraph with maximum degree $Δ$ may be coloured with $c (\frac{Δ}{d + 1})^{1/ r}$ colours such that each vertex is in at most $…

math.CO2022★ 5 cited

Product structure of graph classes with bounded treewidth

Rutger Campbell, Katie Clinch, Marc Distel +8

We show that many graphs with bounded treewidth can be described as subgraphs of the strong product of a graph with smaller treewidth and a bounded-size complete graph. To this end…