On No-Three-In-Line Problem on m-Dimensional Torus

• Main Authors: Ku, Cheng Yeaw, Wong, Kok Bin
• Format: Article
• Published: Springer Verlag 2018
• Subjects: Q Science (General); QA Mathematics
• Online Access: http://eprints.um.edu.my/21579/; https://doi.org/10.1007/s00373-018-1878-8
• Institution: Universiti Malaya

Let Z be the set of integers and Zl be the set of integers modulo l. A set L⊆T=Zl1×Zl2Zlm is called a line if there exist a, b∈ T such that L={a+tb∈T:t∈Z}. A set X⊆ T is called a no-three-in-line set if | X∩ L| ≤ 2 for all the lines L in T. The maximum size of a no-three-in-line set is denoted by τ(...