Skip to content

Erdős problem 97

Does every convex polygon have a vertex with no other 4 vertices equidistant from it?

Sources

Browse retained paths and inspect the exact material available for this Problem.

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

97.lean

Retained formal statement5 of 5

Fishburn and Reeds [FiRe92] also proved that the smallest nn for which there exists a convex nn-gon and a cut {A,B}\{A, B\} of its vertices such that {bB:d(a,b)=1}3|\{b \in B : d(a, b) = 1\}| ≥ 3 for all aAa \in A, and {aA:d(a,b)=1}3|\{a \in A : d(a, b) = 1\}| ≥ 3 for all bBb \in B, is n=20n = 20.

FormalConjectures/ErdosProblems/97.leanErdos97.erdos_97.variants.three_unit_distance_cut_min9 linesExact file
sInf    {n |V A B,        n = V.card          EuclideanGeometry.ConvexIndepV            A.Nonempty              B.Nonempty                Erdos97.IsCut V A BErdos97.HasNUnitDistancePointsOn 3 B AErdos97.HasNUnitDistancePointsOn 3 A B} =  20
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page