中文

关于 $K_{13}$ 的交叉数

组合数学 2013-07-15 v1

摘要

由于 K12K_{12} 的交叉数现已确认为 150,众所周知,简单的计数论证与 Kleitman 关于 K2n+1K_{2n+1} 交叉数的奇偶性定理,结合 K13K_{13} 的特定画法,可表明 K13K_{13} 的交叉数是集合 {217,219,221,223,225}\{217,219,221,223,225\} 中的一个数。本文证明该交叉数不是 217。

关键词

引用

@article{arxiv.1307.3297,
  title  = {On the crossing number of K_13},
  author = {Dan McQuillan and Shengjun Pan and R. Bruce Richter},
  journal= {arXiv preprint arXiv:1307.3297},
  year   = {2013}
}