David R. Wood

collaborators

3 papers

math.CO2026

Tweaking the constant in the Linear Hadwiger Theorem

David R. Wood

Norin and Steiner recently proved the Linear Hadwiger Conjecture. That is, there is an absolute constant $C$ such that every graph $G$ satisfies $χ (G) ⩽ C had (G)$ , w…

math.CO2025

Verifying Hadwiger's Conjecture for Examples of Graphs with $α (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…

Tweaking the constant in the Linear Hadwiger Theorem

Verifying Hadwiger's Conjecture for Examples of Graphs with α(G)=2

Expansion of gap-planar graphs

Verifying Hadwiger's Conjecture for Examples of Graphs with $α (G) = 2$