2 papers
math.CO2026
Planar graphs in blowups of fans
Marc Distel, Vida DujmoviÄ, Gwenaël Joret +3
We show that every -vertex planar graph is contained in the graph obtained from a fan by blowing up each vertex by a complete graph of order . Equivalently,…
math.CO2025
Grid Minors and Products
Vida DujmoviÄ, Pat Morin, David R. Wood +1
Motivated by recent developments regarding the product structure of planar graphs, we study relationships between treewidth, grid minors, and graph products. We show that the Carte…