Prescribed-endpoint Hamiltonian paths in Cartesian products of directed cycles
Abstract
Refutes the prescribed-endpoint Hamiltonian-path characterization for Cartesian products of directed cycles: even for k=3, lengths(2,2,3), and distinct vertices u=(0,0,0),v=(0,0,1), directed distance1 satisfies distance congruent to -1 modulo gcd(2,2,3)=1, but no directed Hamiltonian path exists from u to v. Vertices are the actual dependent Cartesian product and arcs advance exactly one coordinate modulo its length; directed digons include both arcs. The result refutes both the displayed universal statement and its distinct-endpoint interpretation, with all factors of size>=2.
AI-assisted research preprint. Internal independent AI review is not external journal peer review. Exact source versions, formal coverage and bounded novelty limits are retained in the paper and supporting qualifications.
Supplementary files
Comments
Related problem 377269. Proof sources supplied as gzip+base64 proof-sources.json, extract_sources.py, and supporting.zip. No worldwide-priority certification.