Dung Nguyen
November 1, 2020
Draw p points between 0,1 that are equally distanced and randomly draw n line segments (n > 1) that connect any 2 points from p points. What is the probability that there is at least 1 line segment that overlaps with all other line segments?
I run simulation experiments and estimate the probability (with standard error). From p points between 0,1, I draw randomly n line segments (n > 1) that connect any 2 points. In order to do this, I picked n pairs of points from the p points. Rearrange within pairs so that the first point in a pair should be smaller or equal to the second point.
If there is one pair of points in which the first point is smaller or equal to the second point of all other pair, and the second point is larger or equal to the first point of all other pairs, than that line segment connects that pair of points overlaps with all other line segments from the rest pairs.