Skip to main content
1 of 4
user695652
  • 239
  • 1
  • 10

Smallest angle among two lines in an n × n grid

Does anybody have a reference answering the following (at least for me surprisingly non trivial) question?

Given an $n \times n$ integer grid, what is the minimum angle between any two distinct lines, each going through some grid point $p$ and at least one other grid point?

user695652
  • 239
  • 1
  • 10