Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2022-04-06 , DOI: 10.1016/j.jctb.2022.03.004 Vladimir P. Korzhik 1
We give a more simple proof of the Map Color Theorem for nonorientable surfaces that uses only four constructions of current graphs instead of 12 constructions used in the previous proof. For every , using an index one current graph with cyclic current group, we construct a nonorientable triangular embedding of that can be easily modified into a nonorientable triangular embedding of and a minimal nonorientable embedding of . As a result, for every , , we construct a minimal nonorientable embedding of . During the modifications, all but faces of the nonorientable triangular embedding of become faces of the nonorientable triangular embedding of , and all but faces of the nonorientable triangular embedding of become faces of the minimal nonorientable embedding of .
中文翻译:
不可定向表面的地图颜色定理的简单证明
我们为不可定向表面的地图颜色定理提供了一个更简单的证明,它仅使用当前图的四种构造,而不是之前证明中使用的 12 种构造。对于每一个,使用具有循环当前组的索引一当前图,我们构造了一个不可定向的三角形嵌入可以很容易地修改为不可定向的三角形嵌入和一个最小的不可定向嵌入. 结果,对于每个,,我们构造了一个最小的不可定向嵌入. 在修改过程中,除了的不可定向三角形嵌入的面成为不可定向的三角形嵌入的面, 除了的不可定向三角形嵌入的面成为最小不可定向嵌入的面.