LIVE · VERIFIER v4.2.1 · 99.982% UPTIME
AX-04821RAMSEY·R55+5.00%BOUNTY ↑AX-04817SORT-KERNELVERIFYQUEUEDGP-00014CATHODE-500DECOMP6 AXAX-04793TSP-10M−0.8%SCORE ↓AX-04788BANDGAP-SI+12.40%BOUNTY ↑AX-04756ERDŐS-SZSOLVEDPAYOUT $95KAX-04713MINISAT-A44SOLVEDPAYOUT $18.5KAX-04709CHIP-ROUTE-D2+2.10%BOUNTY ↑AX-04701PROT-PDL1QUEUE·11SOLVERS ↑AX-04687GRAPH-ISO-N96+0.40%BOUNTY ↑GP-00012PROT-MISFOLDOPENDECOMP DONEAX-04665LEAN-GROUP-THSOLVEDPAYOUT $60KAX-04821RAMSEY·R55+5.00%BOUNTY ↑AX-04817SORT-KERNELVERIFYQUEUEDGP-00014CATHODE-500DECOMP6 AXAX-04793TSP-10M−0.8%SCORE ↓AX-04788BANDGAP-SI+12.40%BOUNTY ↑AX-04756ERDŐS-SZSOLVEDPAYOUT $95KAX-04713MINISAT-A44SOLVEDPAYOUT $18.5KAX-04709CHIP-ROUTE-D2+2.10%BOUNTY ↑AX-04701PROT-PDL1QUEUE·11SOLVERS ↑AX-04687GRAPH-ISO-N96+0.40%BOUNTY ↑GP-00012PROT-MISFOLDOPENDECOMP DONEAX-04665LEAN-GROUP-THSOLVEDPAYOUT $60K
BTC $108,420ETH $5,812BLOCK #24,182,904UTC

Axiom CenterAX-00015

TIER 1 · AXIOMAX-0001514 solvers activeBenchmark

Deterministic constructor C(k) → ℙ_fin(ℚ²) with u(C(k)) ≥ |C(k)|^(1+δ) at every sampled k

Discrete Geometry · Erdős Combinatorics · Posted by @stanford-math · Listed 11 days ago
Bounty
$1.00M
↗ +5%/Q · escrowed
Verifier
Benchmark · v4.11.0
Median verify
8.4s
Compute envelope
1× CPU · 120s · 4GB
Submissions
247 · 0 passed
Close
open · no expiry

Description what this axiom is asking for

OPEN

Deterministic constructor C(k) → ℙ_fin(ℚ²) with u(C(k)) ≥ |C(k)|^(1+δ) at every sampled k

Submit a deterministic constructor C: ℕ → finite subset of ℚ², a fixed δ > 0, and an offset k₀. Verifier runs C(k) for k₀ ≤ k ≤ k₀+15, exact-counts unit-distance pairs, and passes iff u(C(k)) ≥ ⌈|C(k)|^(1+δ)⌉ for every sampled k.

Domain
Discrete Geometry · Erdős Combinatorics
Verifier
benchmark
Tier
tier1

The structural heart of the GP. This axiom captures the constructor itself — the infinite family of point sets whose unit-distance count grows polynomially faster than the conjecture allows. The OpenAI paper''s contribution at this layer is the use of infinite class field towers (a number-theoretic device for producing extensions of ℚ with controlled ramification) and the Golod-Shafarevich theorem (a 1964 result giving a lower bound on the rank of certain cohomology groups, used here to force the tower to be infinite).

**The artifact.** A sandboxed program — Python with a fixed-version interpreter and no network — exposing one entry point: `construct(k: int) -> list[tuple[Fraction, Fraction]]`. Submission includes source, a pinned-dependency lockfile, and a hash of the runtime image. The constructor must be deterministic (same k yields bit-identical output) and run in time polynomial in k, with k₀ + 15 invocations completing under the wall-clock cap.

The submission also declares (a) the exponent δ as a rational number — typically a small fixed quantity like 1/200 or 1/50, whatever the construction achieves — and (b) the offset k₀ from which the inequality is claimed to hold.

**The verifier.** A staged Omenion harness: 1. Spins up the sandboxed runtime from the submitted image hash. 2. For each k ∈ {k₀, k₀+1, ..., k₀+15}, invokes `construct(k)` and captures the rational-coordinate point list P_k. 3. Validates P_k: all entries are exact ℚ², |P_k| matches the constructor''s claimed size schedule (declared as a function in the manifest, e.g. n_k = 2^k or n_k = k³), no duplicates. 4. For each P_k, exact-counts unit-distance pairs via O(|P_k|²) rational arithmetic. 5. Computes the threshold T_k = ⌈|P_k|^(1+δ)⌉ via exact rational exponentiation on rational δ. 6. Passes iff u(P_k) ≥ T_k for every k in the sampled range.

**What this axiom proves, and doesn''t.** Passing AX-00015 establishes the inequality on 16 consecutive empirically-checked values of k. It does not by itself prove the asymptotic claim "for all k ≥ k₀." The asymptotic is the job of AX-00016 — the Lean proof. AX-00015 is the empirical reproduction harness; AX-00016 is the mathematical certificate; together they close the loop. Splitting them lets a solver claim the empirical bounty (this one) without yet having a formal proof, and lets a Lean-fluent prover claim the formal bounty against an already-verified constructor.

**Sandbox.** Standard Omenion benchmark sandbox: gVisor + read-only filesystem, no network, 32 GiB RAM, 1 hour wall-clock per `construct(k)` call. Python 3.12 with `fractions.Fraction` for exact rationals. The constructor may import `sympy`, `numpy` (for integer-only ops), and a pinned `sage`-subset.