63 citations · 189 across the 26 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017
On the critical densities of minor-closed classes
Colin McDiarmid, Michał Przykucki
Given a minor-closed class of graphs, let denote the supremum over all graphs in of the ratio of edges to vertices. We investigate the…
math.CO2017
Clique colourings of geometric graphs
Colin McDiarmid, Dieter Mitsche, Pawel Pralat
A clique colouring of a graph is a colouring of the vertices such that no maximal clique is monochromatic (ignoring isolated vertices). The least number of colours in such a colour…