Jake Horsfield

most citedWhen all holes have the same length

1 citations · 1 across the 1 of their papers we have counts for

collaborators

2 papers

math.CO2022★ 1 cited

When all holes have the same length

Jake Horsfield, Myriam Preissmann, Cléophée Robin +3

For every integer $ℓ \geq 7$ , we give a structural description of the class of graphs whose chordless cycles of length at least 4 all have length $ℓ$ .

cs.DS2020

Colouring $(s P_{1} + P_{5})$ -Free Graphs: a Mim-Width Perspective

Nick Brettell, Jake Horsfield, Daniel Paulusma

We prove that the class of $(K_{t}, s P_{1} + P_{5})$ -free graphs has bounded mim-width for every $s \geq 0$ and $t \geq 1$ , and that there is a polynomial-time algorithm that, given a graph i…

When all holes have the same length

Colouring (sP1​+P5​)-Free Graphs: a Mim-Width Perspective

Colouring $(s P_{1} + P_{5})$ -Free Graphs: a Mim-Width Perspective