Adaptive-radius homology computation conjecture for intersections of balls
Let be a finite set, let , and let be a positive -Lipschitz continuous function. For each , write for the corresponding ball.
Adaptive-radius homology computation conjecture. One can compute the homology of
with operations.
This conjecture proposes that the complexity bound known for unions of equal-radius balls extends to intersections of balls with radii varying according to a positive Lipschitz function. The source gives no resolution or further evidence for the conjecture.
References
Primary source
Han Jiadong, “An Adaptive Grid Algorithm for Computing the Homology Group of Semialgebraic Set”, arXiv:1903.02388 (2019).
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
No solutions have been posted yet.