AFTD Auto-Formalizing Theoretical Domains

two_four_eventual_threshold

def

For an integer $q$, the eventual length threshold $N_*(q)$ is the infimum of all integers $N$ such that $A_q(n, \{2,4\}) = 1 + \binom{n}{2}$ for all integers $n \ge N$.

Statement

noncomputable def two_four_eventual_threshold (q : ℕ) : ℕ
Defined in
arXiv:2610.30613, Section 1, after eq. (3)
Verified
23 Oct 2026
Axioms
none listed
Built on 1
  • two_four_code_max_cardFor integers $q$ and $n$, $A_q(n, \{2,4\})$ is the supremum of cardinalities of finite subsets of $\mathrm{Fin}\, n \to \mathrm{Fin}\, q$…
Used by 5

Read back from the Lean

Given a natural number q, two_four_eventual_threshold q is defined as the infimum in ℕ of the set of all natural numbers N such that for every natural number n ≥ N, two_four_code_max_card q n = 1 + Nat.choose n 2.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- N_*(q): the smallest integer N such that A_q(n, {2,4}) = 1 + Nat.choose n 2 for all n >= N. -/
noncomputable def two_four_eventual_threshold (q : ℕ) : ℕ := sInf { N : ℕ | ∀ n ≥ N, two_four_code_max_card q n = 1 + Nat.choose n 2 }
See it in the graphDiscuss this resultChallenge it