Tight upper-bound conjecture for admissible vertex counts of normal surfaces

Let nn be the number of tetrahedra in a triangulation, and let σ\sigma denote its admissible vertex count. For positive n1,2,3,5n\neq 1,2,3,5, equation~ gives the proposed upper bound.

Tight upper-bound conjecture. For every positive n1,2,3,5n\neq 1,2,3,5, equation~ gives a tight upper bound on the admissible vertex count σ\sigma. Consequently,

σO(17n/4).\sigma\in O(17^{n/4}).

The conjecture is motivated by the census, in which the pathological triangulations give the maximum observed admissible vertex counts wherever they are defined. It predicts the observed maximum growth rate, but the supplied text gives no resolution beyond these computational observations.

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.