中文

$K_n$ 的直线局部交叉数

组合数学 2024-05-20 v4

摘要

我们确定了对于所有 nn 的完全图 KnK_n 的直线局部交叉数 lcrˉ(Kn){\bar{\rm{lcr}}}(K_n)。更确切地说,对于每个 n{8,14},n \notin \{8, 14 \}, lcrˉ(Kn)=12(n3n33)n33, {\bar{\rm{lcr}}}(K_n)=\left\lceil \frac{1}{2} \left( n-3-\left\lceil \frac{n-3}{3} \right\rceil \right) \left\lceil \frac{n-3}{3} \right\rceil \right\rceil, lcrˉ(K8)=4{\bar{\rm{lcr}}}(K_8)=4,且 lcrˉ(K14)=15{\bar{\rm{lcr}}}(K_{14})=15

关键词

引用

@article{arxiv.1508.07926,
  title  = {The rectilinear local crossing number of $K_n$},
  author = {Bernardo M. Ábrego and Silvia Fernández-Merchant},
  journal= {arXiv preprint arXiv:1508.07926},
  year   = {2024}
}

备注

Changes from v3: A few typos were corrected (ceiling symbols were missing)