pith. sign in

arxiv: 1711.01194 · v1 · pith:UH2NRC4Anew · submitted 2017-11-03 · 🧮 math.CO

New Bounds on the Biplanar Crossing Number of Low-dimensional Hypercubes

classification 🧮 math.CO
keywords crossingnumberbiplanarplanarrelationshipapproachboundbounds
0
0 comments X
read the original abstract

In this note we provide an improved upper bound on the biplanar crossing number of the 8-dimensional hypercube. The $k$-planar crossing number of a graph $cr_k(G)$ is the number of crossings required when every edge of $G$ must be drawn in one of $k$ distinct planes. It was shown in Czabarka et al. that $cr_2(Q_8) \leq 256$ which we improve to $cr_2(Q_8) \leq 128$. Our approach highlights the relationship between symmetric drawings and the study of $k$-planar crossing numbers. We conclude with several open questions concerning this relationship.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.