On the number of crossings in a random labelled tree with vertices in convex position
Arizmendi, Octavio · Cano, Pilar · Huemer, Clemens
Original · EN
We prove that the number of crossings in a random labelled tree with vertices in convex position is asymptotically Gaussian with mean n²/6 and variance n³/45. A similar result is proved for points in general position under mild constraints.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.