Hypercube drawings with no long plane paths

Todor Antić, Niloufar Fuladi, Anna Margarethe Limbach +1

We study the existence of plane substructures in drawings of the $d$-dimensional hypercube graph $Q_d$. We construct drawings of $Q_d$ which contain no plane subgraph with more tha…