Prescribed-endpoint Hamiltonian paths in Cartesian products of directed cycles

Myeongjin Kang

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.

1

Supplementary files

  • proof-sources.json207.9 KBOpen
  • extract_sources.py601 BOpen

Comments

Related problem 377269. Proof sources supplied as gzip+base64 proof-sources.json, extract_sources.py, and supporting.zip. No worldwide-priority certification.

Version history

Discussion 0