Burton's worst-case vertex-normal-surface growth conjecture
Burton's worst-case vertex-normal-surface growth conjecture
Let be a positive integer other than , and let be the integer determined by the congruence class of modulo . A vertex normal surface is a vertex solution in the normal-surface solution space of a closed 3-manifold triangulation. Burton's worst-case growth conjecture. A tight upper bound on the number of vertex normal surfaces in a closed 3-manifold triangulation of size is
and hence this upper bound grows asymptotically as . This is a conjectural sharp complexity bound for normal-surface enumeration in closed 3-manifold triangulations.
Sources & referencesView supporting material
Primary source
Benjamin A. Burton, “Detecting genus in vertex links for the fast enumeration of 3-manifold triangulations”, arXiv:1101.3091 (2011).
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.