中文

图的交叉数与 $\mathsf{\Delta Y}$-移动

组合数学 2024-02-19 v1 几何拓扑

摘要

图的交叉数是指将图浸入平面时,在所有通用浸入中双重点的最小数量。本文研究了完全图 KnK_n 在一种称为 ΔY\mathsf{\Delta Y}-移动的图变换下交叉数的行为。具体而言,我们证明了对于任意 kNk\in \mathbb{N},存在一个自然数 nn 和一个 ΔY\mathsf{\Delta Y}-移动序列 KnG(1)G(k)K_n\rightarrow G^{(1)}\rightarrow \cdots \rightarrow G^{(k)},该序列关于交叉数是递减的。我们还讨论了相对较小的 nn 时交叉数的减少情况。

关键词

引用

@article{arxiv.2402.10633,
  title  = {Crossing number of graphs and $\mathsf{\Delta Y}$-move},
  author = {Youngsik Huh and Ryo Nikkuni},
  journal= {arXiv preprint arXiv:2402.10633},
  year   = {2024}
}

备注

17 pages, 14 figures