zmod8_cube_graph_decidable_adj
instance
Adjacency in the cube graph on ZMod 8 is decidable, since it reduces to deciding the residue of x + y.
Statement
instance zmod8_cube_graph_decidable_adj : DecidableRel zmod8_cube_graph.Adj- Source
- step towards not_all_sharp_cyclic_graphs_circulant_at_powers_of_two
- Verified
- 26 Oct 2026
- Axioms
- none listed
- Built on 1
- zmod8_cube_graphThe cube graph Q_3 on ZMod 8, in Hankel form: x is adjacent to y iff the residue (x + y).val is 1, 3 or 5 (equivalently x ≠ y and x + y ∈…
Lean source view module on GitHub
/-- Decidability of adjacency in the cube graph on ZMod 8, from decidability of the residue value. -/ instance zmod8_cube_graph_decidable_adj : DecidableRel zmod8_cube_graph.Adj := fun x y => by change Decidable ((x + y).val = 1 ∨ (x + y).val = 3 ∨ (x + y).val = 5) infer_instance