Burton's average vertex-normal-surface growth conjecture
Burton's average vertex-normal-surface growth conjecture
For each , let denote the average number of vertex normal surfaces over all closed 3-manifold triangulations of size , 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 ,
and consequently
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
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.