Scifaro

中文

平面的无框二染色

组合数学 2020-05-20 v1 离散数学形式语言与自动机理论

作者: Craig S. Kaplan , Jeffrey Shallit

在 arXiv 上查看 ↗ PDF ↗

摘要

二维中的画框是指一个矩形符号阵列，至少有两行两列，且第一行与最后一行相同，第一列与最后一列相同。若平面格点的一种染色不含画框，我们称之为无框的。在本注记中，我们展示了如何构造一种简单的无框平面格点二染色。

关键词

无框染色平面格点二染色画框组合学

引用

@article{arxiv.2005.09585,
  title  = {A Frameless 2-Coloring of the Plane Lattice},
  author = {Craig S. Kaplan and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:2005.09585},
  year   = {2020}
}