Searcharxiv⌕ Search

arXiv subjects

Michal Hruška

Publications and source records attributed to Michal Hruška.

1 recordsLinked to original sources

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.

math.CO↗