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 `The unoptimized empty-hexagon bound`

groundedproofs/Lax56Proofs/EmptyHexagon.lean · lax-56

What this proof establishes

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

The unoptimized Valtr argument, using the four-layer theorem interface so Lax records its dependency on the proof in Lax56Proofs.ValtrFourLayerLax56Proofs.ValtrFourLayer. The minimum-polygon argument, consecutive-layer inequality, Erdős–Szekeres bound, shear, and cyclic-order bridge are all proved; no SAT solver or native decision axiom is used.