The Generalized Kauffman-Harary Conjecture is True

Abstract

For a reduced alternating diagram of a knot with a prime determinant $p,$ the Kauffman-Harary conjecture states that every non-trivial Fox $p$-coloring of the knot assigns different colors to its arcs. In this paper, we prove a generalization of the conjecture stated nineteen years ago by Asaeda, Przytycki, and Sikora: for every pair of distinct arcs in the reduced alternating diagram of a prime link with determinant $\delta,$ there exists a Fox $\delta$-coloring that distinguishes them.