Burton's average vertex-normal-surface growth conjecture

About 15 years old · traced to

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 n≥3n\geq 3,

σ‾n<σ‾n−1+σ‾n−2,\overline{\sigma}_n<\overline{\sigma}_{n-1}+\overline{\sigma}_{n-2},

and consequently

σ‾n∈O([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.

References

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.