Skip to content

Erdős problem 846

Erdős Problem 846 Let A ⊂ ℝ² be an infinite set for which there exists some ϵ>0 such that in any subset of A of size n there are always at least ϵn with no three on a line. Is it true that A is the union of a finite number of sets where no three are on a line?

Sources

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

1 retained statement2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

846.lean

Retained formal statement1 of 1

Erdős Problem 846 Let A ⊂ ℝ² be an infinite set for which there exists some ϵ>0 such that in any subset of A of size n there are always at least ϵn with no three on a line. Is it true that A is the union of a finite number of sets where no three are on a line?

In other words, prove or disprove the following statement: every infinite ε-non-trilinear subset of the plane is weakly non-trilinar.

FormalConjectures/ErdosProblems/846.leanErdos846.erdos_8463 linesExact file
False  ∀ (A : Set (EuclideanSpace ℝ (Fin 2))),    ∀ ε > 0, A.InfiniteErdos846.NonTrilinearFor A ε → Erdos846.WeaklyNonTrilinear A
SolvedProof has a holeformal conjecturesexternal proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Search problems.science

Find a Problem, Result, source, or page