{"id":"arxiv/2606.14413","url":"https://arxiv.org/abs/2606.14413","tags":["math.GT","cs.CG"],"score":0,"title":"Moving between 3-manifold triangulations is NP-hard","domain":"math.GT","source":"arxiv","authors":["Stephan Tillmann","Anastasiia Tsvietkova"],"reviews":0,"subject":"math.GT","summary":"We show that \\textsc{number of bistellar moves and sparse degree-two edge collapses for 3-sphere} is NP-hard. It follows that a similar problem for an arbitrary 3-manifold is NP-hard as well. This is the first NP-hardness result concerning moves between two triangulations of a 3-manifold.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}