55-与56-构形是可约的
组合数学
2021-07-13 v1
摘要
设 为最小度至少为 4 的 4-色极大平面图(MPG), 为 的一条偶长圈。若对 的某个 Kempe 等价类中的任意 均有 ,则称 为 的不变双色圈(UBC),相应地称 为关于 的不变双色圈极大平面图(UBCMPG),其中 。对于关于 UBC 的 UBCMPG ,由属于 及其内部(或外部)的边集所诱导的 的子图记为 ,称为 的基模;特别地,当 的长度为 4 时,我们用 代替 ,并称 为 4-基模。本文首先研究 UBCMPG 的性质,证明每个 4-基模 含有一个 4-染色,使得 为双色且在一对对角顶点间至少存在两条不同颜色的双色路(这些路称为模路)。我们进一步证明每个 4-基模 含有一个 4-染色(称为去圈染色),使得一条模路的两端点被染以不同颜色。最后,基于 MPG 的收缩与扩展运算技术,我们将 55-构形和 56-构形的可约性问题转化为 4-基模的去圈染色问题,从而证明二者是可约的。
引用
@article{arxiv.2107.05454,
title = {55- and 56-configurations are reducible},
author = {Jin Xu},
journal= {arXiv preprint arXiv:2107.05454},
year = {2021}
}