The coNP conjecture for three-sphere recognition

A triangulation T\mathcal{T} is a finite triangulation of a closed 3-manifold, and S3S^3 recognition asks whether T\mathcal{T} triangulates the 3-sphere. The complexity class coNP\operatorname{coNP} consists of decision problems whose complements lie in NP. The coNP conjecture for three-sphere recognition. S3S^3 recognition lies in coNP\operatorname{coNP}. The preceding theorem establishes that S3S^3 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

Never refreshed

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.