AFTD Auto-Formalizing Theoretical Domains

cyclic_four_block_touch

def

Helper for cyclic_four_block_graph_exists_rich_neighbor_five_coloring: two indexed edges share an endpoint (comparison of src/dst values).

Statement

def cyclic_four_block_touch (m : ℕ) (e f : (Fin (2*m+5) × Fin 6)) : Prop
Source
decomposition of cyclic_four_block_graph_exists_rich_neighbor_five_coloring (proof plan of the IN-156 scratch file)
Verified
25 Oct 2026
Axioms
none listed
Built on 2
  • cyclic_four_block_srcHelper for cyclic_four_block_graph_exists_rich_neighbor_five_coloring: the first endpoint (as a natural number) of the indexed edge (i,j)…
  • cyclic_four_block_dstHelper for cyclic_four_block_graph_exists_rich_neighbor_five_coloring: the second endpoint (as a natural number) of the indexed edge (i,j).
Used by 4

Lean source view module on GitHub

def cyclic_four_block_touch (m : ℕ) (e f : (Fin (2*m+5) × Fin 6)) : Prop :=
  cyclic_four_block_src m e = cyclic_four_block_src m f ∨ cyclic_four_block_src m e = cyclic_four_block_dst m f ∨
  cyclic_four_block_dst m e = cyclic_four_block_src m f ∨ cyclic_four_block_dst m e = cyclic_four_block_dst m f
See it in the graphDiscuss this resultChallenge it