AFTD Auto-Formalizing Theoretical Domains

restricted_cycle_one_param_family

def

The one-parameter family of subsets of {1, ..., n} consisting of {1, ..., r, k} for r < k ≤ n together with {1, ..., r}.

Statement

def restricted_cycle_one_param_family (r n : ℕ) : Finset (Finset ℕ)
Defined in
arXiv:2610.40342 Section 5.1
Verified
31 Oct 2026
Axioms
none listed
Used by 4

Read back from the Lean

Definition of restricted_cycle_one_param_family r n for natural numbers r and n: it is the finite set of finite sets of natural numbers obtained by inserting the set {1, ..., r} (i.e., Finset.Icc 1 r) into the set of all sets of the form {1, ..., r} ∪ {k} for each k in {r + 1, ..., n} (i.e., Finset.Icc (r + 1) n).

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

/-- The one-parameter family of excluded sets {1, ..., r, k} for r < k ≤ n together with {1, ..., r}. -/
def restricted_cycle_one_param_family (r n : ℕ) : Finset (Finset ℕ) := insert (Finset.Icc 1 r) ((Finset.Icc (r + 1) n).image (fun k => Finset.Icc 1 r ∪ {k}))
See it in the graphDiscuss this resultChallenge it