Sharp Phase Transitions for k-Fold Coverage Using Morse Theory

Yohai Reani, Omer Bobrowski

We introduce a novel approach for studying random k-coverage, using Morse theory for the k-nearest neighbor (k-NN) distance function. We prove a sharp phase transition for the numb…