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.
References
Primary source
Tuomas Kelomäki and Dirk Schütz, “On computational complexity of Khovanov homology”, arXiv:2601.02119 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.