Title of article :
The no-four-on-circle problem
Author/Authors :
Thiele، نويسنده , , Torsten، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
Erdős and Purdy ask how many points can be chosen from the n × n-grid with no four of them on a circle. They proved a lower bound of n23 − ε. In this note we improve the lower bound to (14 − ε · n.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A