关于单交叉平面图的4着色猜想
组合数学
2025-04-15 v2
摘要
我们 conjectured that every graph of minimum degree five with no separating triangles and drawn in the plane with one crossing is 4-colorable. In this paper, we use computer enumeration to show that this conjecture holds for all graphs with at most 28 vertices, explore the consequences of this conjecture and provide some insights on how it could be proved.
引用
@article{arxiv.2504.08327,
title = {On a conjecture concerning 4-coloring of graphs with one crossing},
author = {Zdeněk Dvořák and Bernard Lidický and Bojan Mohar},
journal= {arXiv preprint arXiv:2504.08327},
year = {2025}
}
备注
51 pages, 6 figures Metadata update (fixing a typo in the abstract)