在大多数 6-正则环面图中所有 5-着色均为 Kempe 等价
组合数学
2022-07-07 v4
摘要
正常着色中的 Kempe 交换会交换某个极大的连通二色子图上的颜色。两个 着色若可通过 Kempe 交换相互转化,则称其为 等价的。三角化环面网格 由 与 的笛卡尔积(的环面嵌入)在所有 4-面内添加平行对角线而形成。Mohar 和 Salas 证明了并非 的所有 4-着色都是 4-等价的。相反,Bonamy、Bousquet、Feghali 和 Johnson 证明了 的所有 6-着色都是 6-等价的。他们问对于 5-着色是否同样成立。当 时,我们肯定地回答了他们的问题。进一步,我们证明若 是 6-正则的且具有一个环面嵌入,其中每个不可收缩圈长至少为 7,则 的所有 5-着色都是 5-等价的。我们的结果与统计力学中的反铁磁 Pott 模型相关。
引用
@article{arxiv.2102.07948,
title = {In Most 6-regular Toroidal Graphs All 5-colorings are Kempe Equivalent},
author = {Daniel W. Cranston and Reem Mahmoud},
journal= {arXiv preprint arXiv:2102.07948},
year = {2022}
}
备注
17 pages, 16 figures; 4th version incorporates minor referee feedback; to appear in European Journal of Combinatorics