Pinned distinct distances with no four cocircular points

For an n-point planar set with no four points on a circle, must some point determine nearly n distinct distances? The counterexample target gives a family where every point determines fewer than 3n/4.

Why it matters and what counts as progress

Why it matters: It tests whether the no-four-cocircular condition forces a strong pinned-distance conclusion.

What counts as progress: Explicit no-four-cocircular point sets violating the proposed pinned-distance bound, or a stronger lower bound valid under that geometric condition.

How the problem developed

  1. 2020 · Construction [1]

    Adrian Dumitrescu Studied distinct distances under forbidden four-point patterns, including sets with no four cocircular points; this literature addressed global distance counts rather than the later pinned near-n question.

  2. January 2026 · Counterexample [2]

    Feng and coauthors; Aletheia Reported n-point sets with no four cocircular points for which each point determines fewer than 3n/4 distances, refuting the near-n pinned-distance assertion under that condition.

AI contribution

Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the Erdős Problems

Tony Feng, Trieu Trinh, Garrett Bingham, Jiwon Kang, Shengtong Zhang, Sang-hyun Kim, Kevin Barreto, Carl Schildkraut, Junehyuk Jung, Jaehyeon Seo, Carlo Pagano, Yuri Chervonyi, Dawsen Hwang, Kaiying Hou, Sergei Gukov, Cheng-Chiang Tsai, Hyunwoo Choi, Youngbeom Jin, Wei-Yuan Li, Hao-An Wu, Ruey-An Shiu, Yu-Sheng Shih, Quoc V. Le, Thang Luong

Aletheia constructed planar n-point sets with no four cocircular in which every point determines fewer than 3n/4 distinct distances. These refute the near-n-distances question under that hypothesis.

AI involvementAI-autonomous
ImportanceModest
Technical verificationFormal (human)
Human understandingFull
Paper date:

Sources

  1. Distinct distances in planar point sets with forbidden 4-point patterns
  2. Feng and coauthors, Aletheia counterexample to an Erdős distinct-distance question
  3. Feng and coauthors’ Aletheia paper
  4. Aletheia evaluation report
Website timeline

Publication dates and editorial changes.