Polynomial-time conjecture for Khovanov homology of fixed-strand closed braids
Polynomial-time conjecture for Khovanov homology of fixed-strand closed braids
Let be a braid with a fixed number of strands, let denote its closure, and let the number of crossings of be the input size. Przytycki–Silvero conjecture. Computing the Khovanov homology of a closed braid with fixed number of strands has polynomial time complexity with respect to the number of crossings. The conjecture concerns whether the tractability known for the Jones polynomial of fixed-strand braid closures extends to Khovanov homology. The paper proves this in the case of -braids and studies related algorithms for more general braids, while the general fixed-strand claim remains open in the supplied context.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tuomas Kelomäki and Dirk Schütz, “On computational complexity of Khovanov homology”, arXiv:2601.02119 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.