Maximum Number of Points on a n x n lattice Grid satisfying a non-parallel condition

38 Views Asked by At

After playing the game Pythagorea, my friend came up with a really interesting question:

For a positive integer $m$, pick $m$ points on a $n \times n$ lattice grid such that we cannot draw two segments (out of the picked points) that are parallel. What is the maximum value of $m$?

Any ideas or comments about this problem are appreciated.