arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.4017cs.DM
收藏

关于纯单纯复形立体染色的一个注记

A Note on Solid Coloring of Pure Simplicial Complexes

Joseph O'Rourke

摘要:

我们建立一个简单的推广的已知结果在平面上。R^d中任何纯单纯复形中的单形都可以用d+1种颜色着色,使得没有两个共享(d-1)-小面的单形具有相同的颜色。在R^2中,这意味着任何面都是三角形的平面地图都可以是3色的,而在R^3中,这意味着集合中的四面体可以是“实心4色”的,这样就没有两个面对面的四面体会得到相同的颜色。

英文摘要:

We establish a simple generalization of a known result in the plane. The simplices in any pure simplicial complex in R^d may be colored with d+1 colors so that no two simplices that share a (d-1)-facet have the same color. In R^2 this says that any planar map all of whose faces are triangles may be 3-colored, and in R^3 it says that tetrahedra in a collection may be "solid 4-colored" so that no two glued face-to-face receive the same color.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑