arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Michal Hruška

1 paper(s) by this author · All BibTeX
2019-03-21
Graphs avoiding immersion of K_{3,3}
DeVos and Malekian gave a structural description of graphs avoiding an immersion of K_{3,3}, showing that all such graphs are composed over small edge-cuts from graphs with at most 8 vertices and from 3-regular planar graphs. We provide another proof of this fact, simpler in some aspects.