Burton's average vertex-normal-surface growth conjecture

For each nn, let σn\overline{\sigma}_n denote the average number of vertex normal surfaces over all closed 3-manifold triangulations of size nn, counted up to isomorphism. A vertex normal surface is a vertex solution in the normal-surface solution space. Burton's average-growth conjecture. For every n3n\geq 3,

σn<σn1+σn2,\overline{\sigma}_n<\overline{\sigma}_{n-1}+\overline{\sigma}_{n-2},

and consequently

σnO([1+52]n).\overline{\sigma}_n\in O\left(\left[\frac{1+\sqrt{5}}{2}\right]^n\right).

This predicts Fibonacci-type control of the average complexity of vertex-normal-surface enumeration.

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.