Conjecture on the necessary ambient-dimension dependence of covering numbers
Conjecture on the necessary ambient-dimension dependence of covering numbers
Let be a regular set in , and let denote its covering number at scale . Covering-number dependence conjecture. There exists a regular set in with
This would show that an dependence is necessary in the relevant covering-number bound, improving the currently established 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
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.