Version history

Submission versions

  1. lax-570090current version

    Large Finite Point Sets Have 4 Collinear Points or a 6-Clique

  2. lax-56viewing

    Large Finite Point Sets Have 4 Collinear Points or a 6-Clique

    GitHub sourceShown on this page

Proof of `Valtr's four-layer lemma`

groundedproofs/Lax56Proofs/ValtrFourLayer.lean · lax-56

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Valtr's four-layer implication with the deliberately unoptimized outer threshold sixteen. The convex endpoint case is proved by edge caps and backward projective propagation, not assumed.