Conjecture on the necessary ambient-dimension dependence of covering numbers

Let VV be a (K,n)(K,n) regular set in BN\mathcal{B}^N, and let N(V,\eps)\mathcal{N}(V,\eps) denote its covering number at scale \eps\eps. Covering-number dependence conjecture. There exists a (K,n)(K,n) regular set VV in BN\mathcal{B}^N with

N(V,\eps)=Ω(Nn).\mathcal{N}(V,\eps)=\Omega(N^n).

This would show that an N1N^1 dependence is necessary in the relevant covering-number bound, improving the currently established N3/2N^{3/2} dependence. The source does not provide evidence resolving the conjecture.

Sources & referencesView supporting material

Primary source

Yifan Zhang and Joe Kileel, “Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications”, arXiv:2311.05116 (2025).

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.