Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time

02/07/2023

∙

by   Antoine Amarilli, et al.

∙

0

∙

share

In this note, we give a proof of the fact that we can efficiently find degree-3 planar graphs as topological minors of sufficiently large wall graphs. The result is needed as an intermediate step to fix a proof in my PhD thesis.