activity
20182025
most citedA survey of graphs with known or bounded crossing numbers

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

collaborators
Showing 2018Show all

2 papers · 1 filter

math.CO2018

There are no Cubic Graphs on 26 Vertices with Crossing Number 10 or 11

Kieran Clancy, Michael Haythorpe, Alex Newcombe +1

We show that no cubic graphs of order 26 have crossing number larger than 9, which proves a conjecture of Ed Pegg Jr and Geoffrey Exoo that the smallest cubic graphs with crossing…

math.CO2018

An effective crossing minimisation heuristic based on star insertion

Kieran Clancy, Michael Haythorpe, Alex Newcombe

We present a new heuristic method for minimising crossings in a graph. The method is based upon repeatedly solving the so-called {\em star insertion problem} in the setting where t…