Scifaro

中文

关于环面上无三点共线问题的注记

组合数学 2015-09-02 v4

作者: Zofia Stȩpień , Aleksander Misiak , Alicja Szymaszkiewicz , Lucjan Szymaszkiewicz , Maciej Zwierzchowski

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们证明了在 $m\times n$ 离散环面上，若无三点共线，则最多可放置 $2 \gcd(m,n)$ 个点。当 $\gcd(m,n)$ 为素数时，我们完全解决了该问题。

关键词

无三点共线问题离散环面组合几何最大公约数素数点放置

引用

@article{arxiv.1406.6713,
  title  = {A note on the no-three-in-line problem on a torus},
  author = {Zofia Stȩpień and Aleksander Misiak and Alicja Szymaszkiewicz and Lucjan Szymaszkiewicz and Maciej Zwierzchowski},
  journal= {arXiv preprint arXiv:1406.6713},
  year   = {2015}
}