不被每第三个顶点守卫的最小美术馆
组合数学
2019-08-06 v1
摘要
一个多边形美术馆可由放置在其三分之一角点处的守卫观察到。然而，将守卫置于每第三个角点的策略并非对所有美术馆都有效。在本注记中，我们给出一个九边美术馆的实例，该策略对此失效，并证明此例是极小的。
引用
@article{arxiv.1908.01705,
title = {The smallest art gallery not guarded by every third vertex},
author = {Ralph Morrison},
journal= {arXiv preprint arXiv:1908.01705},
year = {2019}
}
备注
9 pages, 7 figures