图的交叉数与 $\mathsf{\Delta Y}$-移动
组合数学
2024-02-19 v1 几何拓扑
摘要
图的交叉数是指将图浸入平面时,在所有通用浸入中双重点的最小数量。本文研究了完全图 在一种称为 -移动的图变换下交叉数的行为。具体而言,我们证明了对于任意 ,存在一个自然数 和一个 -移动序列 ,该序列关于交叉数是递减的。我们还讨论了相对较小的 时交叉数的减少情况。
引用
@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