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
- cyclic_four_block_witnessStep of cyclic_four_block_graph_exists_rich_neighbor_five_coloring: witness.
- cyclic_four_block_touch_iffStep of cyclic_four_block_graph_exists_rich_neighbor_five_coloring: touch iff.
- cyclic_four_block_properStep of cyclic_four_block_graph_exists_rich_neighbor_five_coloring: proper.
- cyclic_four_block_graph_exists_rich_neighbor_five_coloringFor every m>=0, cyclic_four_block_graph m, on 4(2m+5) vertices, admits a rich-neighbor five-edge-coloring.
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