The coNP conjecture for three-sphere recognition
The coNP conjecture for three-sphere recognition
A triangulation is a finite triangulation of a closed 3-manifold, and recognition asks whether triangulates the 3-sphere. The complexity class consists of decision problems whose complements lie in NP. The coNP conjecture for three-sphere recognition. recognition lies in . The preceding theorem establishes that recognition lies in NP, while the complementary coNP membership remains open in the source.
Sources & referencesView supporting material
Primary source
Robert Haraway and Neil R Hoffman, “On the complexity of cusped non-hyperbolicity”, arXiv:1907.01675 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.