首页 | 本学科首页   官方微博 | 高级检索  
     检索      


No-three-in-line problem on a torus: Periodicity
Authors:Michael Skotnica
Abstract:Let τm,n denote the maximal number of points on the discrete torus (discrete toric grid) of sizes m×n with no three collinear points. The value τm,n is known for the case where gcd(m,n) is prime. It is also known that τm,n2gcd(m,n). In this paper we generalize some of the known tools for determining τm,n and also show some new. Using these tools we prove that the sequence (τz,n)nN is periodic for all fixed z>1. In general, we do not know the period; however, if z=pa for p prime, then we can bound it. We prove that τpa,p(a?1)p+2=2pa which implies that the period for the sequence is pb, where b is at most (a?1)p+2.
Keywords:Discrete torus  Combinatorics of points on lines  Prime numbers and divisibility
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号