Adaptive-radius homology computation conjecture for intersections of balls
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Han Jiadong, “An Adaptive Grid Algorithm for Computing the Homology Group of Semialgebraic Set”, arXiv:1903.02388 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.