Matthew Wales

activity

20192021

most citedDistribution of colors in Gallai colorings

7 citations · 13 across the 6 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

The extremal function for structured sparse minors

Matthew Wales

Let $c (H)$ be the smallest value for which $e (G) /∣ G ∣ \geq c (H)$ implies $H$ is a minor of $G$ . We show a new upper bound on $c (H)$ , which improves previous bounds for graphs with a…

math.CO2021

Bipartite clique minors in graphs of large Hadwiger number

Matthew Wales

The Hadwiger number $h (G)$ is the order of the largest complete minor in $G$ . Does sufficient Hadwiger number imply a minor with additional properties? In [2], Geelen et al showed…

math.CO2021

Graphs of low average degree without independent transversals

Carla Groenland, Tomáš Kaiser, Oscar Treffers +1

An independent transversal of a graph $G$ with a vertex partition $P$ is an independent set of $G$ intersecting each block of $P$ in a single vertex. Wanless and…