Burton's worst-case vertex-normal-surface growth conjecture

Let nn be a positive integer other than 1,2,3,51,2,3,5, and let kk be the integer determined by the congruence class of nn modulo 44. 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 nn is

17k+kif n=4k;58117k2+k+1if n=4k+1;6917k1+kif n=4k+2;14117k1+k+2if n=4k+3,\begin{array}{ll} 17^k+k & \text{if } n=4k;\\ 581\cdot 17^{k-2}+k+1 & \text{if } n=4k+1;\\ 69\cdot 17^{k-1}+k & \text{if } n=4k+2;\\ 141\cdot 17^{k-1}+k+2 & \text{if } n=4k+3, \end{array}

and hence this upper bound grows asymptotically as Θ(17n/4)\Theta(17^{n/4}). 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

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.