中文

$C_3 \times C_3$ 的最大交叉数

组合数学 2020-05-18 v2

摘要

我们确定 C3×C3C_3 \times C_3 的最大交叉数为 78,这缩小了先前已知的最佳范围 68 至 80。该证明使用了若干可能有助于确定其他图的最大交叉数的技术。

关键词

引用

@article{arxiv.2005.06699,
  title  = {The maximum crossing number of $C_3 \times C_3$},
  author = {Michael Haythorpe and Alex Newcombe},
  journal= {arXiv preprint arXiv:2005.06699},
  year   = {2020}
}