AFTD Auto-Formalizing Theoretical Domains

op652_model_graph

abbrev

The 72-vertex model graph: the same fromRel construction as coprime_divisor_progression_graph 1248191226 37 1, but on the explicit small carriers op652_divisor_list and op652_progression_image rather than the kernel-unfriendly Nat.divisors 1248191226.

Statement

abbrev op652_model_graph : SimpleGraph (↥op652_divisor_list ⊕ ↥op652_progression_image)
Source
step towards op_652_half_degree_packing_negation
Verified
29 Oct 2026
Axioms
none listed
Built on 4
  • op652_relThe adjacency relation of the coprime divisor-progression graph on the small carriers: a divisor d and a progression term x are related…
  • op652_rel_decidableThe coprimality relation on the model carriers is decidable (computably, via Int.gcd), so that kernel decide can evaluate degrees,…
  • op652_progression_imageThe progression image {37 + 1·t : 0 ≤ t < 36} = {37, 38, …, 72}, as an explicit Finset ℤ.
  • op652_divisor_listThe 36 positive divisors of 1248191226 = 2·3²·37⁵, listed explicitly as a Finset ℕ.

Lean source view module on GitHub

/-- The model graph on the explicit 36+36 carriers; `abbrev` so the automatic `fromRel` decidability instance (via `op652_rel_decidable`) is found, letting `decide` evaluate its degrees and cut counts. -/
abbrev op652_model_graph : SimpleGraph (↥op652_divisor_list ⊕ ↥op652_progression_image) := SimpleGraph.fromRel op652_rel
See it in the graphDiscuss this resultChallenge it