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
decidecan 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