低维超立方体双平面交叉数的新界
组合数学
2017-11-06 v1
摘要
在本注记中，我们给出了8维超立方体双平面交叉数的改进上界。图的-平面交叉数是指将的每条边必须画在个 distinct 平面之一中时所需的交叉数。Czabarka等人曾证明，我们将其改进为。我们的方法凸显了对称绘图与-平面交叉数研究之间的关系。我们以关于这一关系的若干开放问题作结。
引用
@article{arxiv.1711.01194,
title = {New Bounds on the Biplanar Crossing Number of Low-dimensional Hypercubes},
author = {Gregory Clark and Gwen Spencer},
journal= {arXiv preprint arXiv:1711.01194},
year = {2017}
}