3 papers
math.CO2025
Verifying Hadwiger's Conjecture for Examples of Graphs with
Jofre Costa, Eric Luu, David R. Wood +1
Hadwiger's Conjecture states that every graph with chromatic number contains a complete graph on vertices as a minor. This conjecture is a tremendous strengthening of the F…
math.CO2025
Embedding Graphs of Simple Treewidth into Sparse Products
Kevin Hendrey, David R. Wood, Jung Hon Yip
We study embeddings of graphs with bounded treewidth or bounded simple treewidth into the undirected graph underlying the directed product of two directed graphs. If the factors ha…
math.CO2024
Treewidth 2 in the Planar Graph Product Structure Theorem
Marc Distel, Kevin Hendrey, Nikolai Karol +2
We prove that every planar graph is contained in for some graphs and both with treewidth 2. This resolves a question of Liu, Norin and W…