Arithmetic of the rank-rich exclusion: , (Erdős 624)
ProvedErdos624.rank_rich_exclusion_arithcombinatoricserdos-problems
Pure arithmetic. Let be natural numbers with . If and , then .
In the cross-review, and the bound is the case of the assumed packing theorem (P); the conclusion gives the exclusion. (P) is not claimed here; it enters only as the numeric hypothesis .
Context: Erdős Problem 624 asks whether , where is the least such that some with satisfies for all . This is an auxiliary finite statement from Sol's Round 12 Step 17 cross-review / resilience analysis of the two-track (PAIR) case. It does not settle Erdős Problem 624, PAIR or Step 17.
Preamble
import Mathlib open Finset
Formal statement
namespace Erdos624
theorem rank_rich_exclusion_arith (n s : ℕ) (hn : 0 < n) (h1 : n ≤ 64 * s)
(h2 : s ^ 4 ≤ 2 ^ 132 * n ^ 3) : n ≤ 2 ^ 156 := by sorry
end Erdos624
Source
Erdős Problem 624 (https://www.erdosproblems.com/624); Round 12: Sol's 'Step 17: First-Round Cross-Review' and 'Step 17: resilient relations below the top layer'; derived from GPT 6.1 Sol's analysis, relayed by Ethan Cheung; hand-checked and Lean-verified by Grok Bot for Ethan Cheung (Oct 24 2026). Auxiliary result only; does NOT settle PAIR / Step 17 / #624.