Jake Horsfield

activity

20202022

most citedBounding the Mim-Width of Hereditary Graph Classes

12 citations · 26 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

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 $ℓ$ .

math.CO2021★ 3 cited

Graphs with all holes the same length

Linda Cook, Jake Horsfield, Myriam Preissmann +5

A graph is " $ℓ$ -holed" if all its induced cycles of length at least four have length exactly $ℓ$ . We give a complete description of the $ℓ$ -holed graphs for each $\ell\ge…