EdgeSymbol
inductive
The three distinct edge-specific symbols c, lambda, and rho associated with each edge in the reduction.
Statement
inductive EdgeSymbol
| c
| lambda
| rho
deriving DecidableEq- Defined in
- arXiv:2611.15074 Reduction 1
- Verified
- 15 Nov 2026
- Axioms
- none listed
Read back from the Lean
An inductive type EdgeSymbol with three nullary constructors: c, lambda, and rho, equipped with decidable equality (derived using sorry).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Three auxiliary edge symbols used in the reduction from vertex cover to word factorization. -/ inductive EdgeSymbol | c | lambda | rho deriving DecidableEq