蚱蜢都去哪儿了?
组合数学
2023-05-09 v2
摘要
设 为平面中一个含 个元素的有限点集。考虑 只(点状)蚱蜢分别位于 的不同点上。在一次“合法”移动中,任意一只可跳过另一只,并落在其另一侧且距离恰好相等处。经过有限次合法移动后,蚱蜢能否最终位于一个与 相似但更大的点集上?我们提出一种线性代数方法来回答此问题。特别地,我们解决了 Brunck 的一个问题,证明当 为正 边形的顶点集且 时答案为是。我们也考虑了一些推广。
引用
@article{arxiv.2211.03870,
title = {Where have all the grasshoppers gone?},
author = {János Pach and Gábor Tardos},
journal= {arXiv preprint arXiv:2211.03870},
year = {2023}
}
备注
11 pages