越跨越引理的推广
组合数学
2025-09-18 v1
摘要
图的交叉数是其在平面上所有绘图中的交叉数最小值。越跨越引理是40多年来证明的关于图的交叉数顶点数与边数之间的紧下界，是交叉数的重要不等式。我们综述了越跨越引理的一些推广及其应用。
引用
@article{arxiv.2509.14074,
title = {Generalizations of the Crossing Lemma},
author = {Geza Toth},
journal= {arXiv preprint arXiv:2509.14074},
year = {2025}
}
备注
27 pages