David R. Wood

collaborators

2 papers

math.CO2025

Verifying Hadwiger's Conjecture for Examples of Graphs with $I^\pm (G) = 2$

Jofre Costa, Eric Luu, David R. Wood +1

Hadwiger's Conjecture states that every graph with chromatic number $k$ contains a complete graph on $k$ vertices as a minor. This conjecture is a tremendous strengthening of the F…

math.CO2025

Expansion of gap-planar graphs

David R. Wood

A graph is $k$ -gap-planar if it has a drawing in the plane such that every crossing can be charged to one of the two edges involved so that at most $k$ crossings are charged to eac…

Verifying Hadwiger's Conjecture for Examples of Graphs with I^±(G)=2

Expansion of gap-planar graphs

Verifying Hadwiger's Conjecture for Examples of Graphs with $I^\pm (G) = 2$