Hacker News new | ask | show | jobs
by pishpash 2314 days ago
It doesn't appear to be anything fundamental, just a number that makes the proof technique work out. As the authors point out, that dimension is only a condition to get some loose bound working, not a necessary condition generally:

It is possible to improve the factor K = 1728 appearing in Corollary 5.5, at the expense of introducing various technical complications into the algorithm. In this section we outline a number of such modifications that together reduce the constant to K = 8 + ϵ, so that the modified algorithm achieves M(n) = O(n log n) for any d ≥ 9 (rather than d ≥ 1729).