Erdős, gerçek maksimumun neredeyse doğrusal olduğunu, yani kabaca (n^{1+o(1)}) düzeyinde olduğunu tahmin etmiştir. Bu tahmini, birim mesafeleri bol miktarda üreten kafes nokta örneklerine dayandırmıştır .
Bugüne kadarki en iyi genel üst sınır hâlâ (O(n^{4/3}))'tür. Bu sınır, 1984 yılında Spencer, Szemerédi ve Trotter tarafından kanıtlanmıştır .
Mevcut durum şöyledir :
alt sınır: n^(1 + O(1/log log n))
üst sınır: O(n^(4/3))
varsayım: n^(1+o(1))
Basit bir örnek: Noktaları kare bir tam sayı ızgarasına yerleştirin; yatay ve dikeyde birbirinden tam 1 birim uzaklıkta olan çiftlerin sayısı (n)'ye göre doğrusal olur. Erdős'ün kafes tabanlı yapıları ise doğrusaldan biraz daha fazla birim uzaklık verir .