Vida Dujmovi'c

most citedProof of the Clustered Hadwiger Conjecture

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

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2023

The grid-minor theorem revisited

Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor +6

We prove that for every planar graph $X$ of treedepth $h$ , there exists a positive integer $c$ such that for every $X$ -minor-free graph $G$ , there exists a graph $H$ of treewidth a…

math.CO2023★ 2 cited

Proof of the Clustered Hadwiger Conjecture

Vida Dujmović, Louis Esperet, Pat Morin +1

Hadwiger's Conjecture asserts that every $K_{h}$ -minor-free graph is properly $(h - 1)$ -colourable. We prove the following improper analogue of Hadwiger's Conjecture: for fixed $h$ , ev…

math.CO2023★ 2 cited

The Excluded Tree Minor Theorem Revisited

Vida Dujmović, Robert Hickingbotham, Gwenaël Joret +3

We prove that for every tree $T$ of radius $h$ , there is an integer $c$ such that every $T$ -minor-free graph is contained in $H ⊠ K_{c}$ for some graph $H$ with pathwidth at m…