Fibonacci-growth conjecture for mean admissible vertex counts

For each nn, let σn\overline{\sigma}_{n} denote the mean admissible vertex count among all triangulations of size nn, and let

ϕ=1+52.\phi=\frac{1+\sqrt{5}}{2}.

Fibonacci-growth conjecture. For every n3n\geq 3, the mean admissible vertex count satisfies

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

Consequently, σn\overline{\sigma}_{n} is bounded above by O(ϕn)O(\phi^n).

The conjecture is suggested by the census, where the stated inequality holds throughout the tested range and the average growth lies below the Fibonacci growth rate. The supplied text gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Benjamin A. Burton, “The complexity of the normal surface solution space”, arXiv:0911.5498 (2010).

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.