Prefer a chat interface with context about you and your work?
An Improved Constant Factor for the Unit Distance Problem
We prove that the number of unit distances among n planar points is at most 1.94 • n 4/3 , improving on the previous best bound of 8 n 4/3 . We also give better upper and lower bounds for several small values of n . We also prove some …