# On the number of crossings in a random labelled tree with vertices in   convex position

**Authors:** Octavio Arizmendi, Pilar Cano, Clemens Huemer

arXiv: 1902.05223 · 2019-02-15

## TL;DR

This paper proves that the number of crossings in a random labelled tree with vertices in convex position follows an asymptotically Gaussian distribution, with specific mean and variance, and extends the result to points in general position.

## Contribution

It establishes the asymptotic Gaussian distribution of crossings in random labelled trees with vertices in convex and general positions, providing new probabilistic insights.

## Key findings

- Crossings are asymptotically Gaussian distributed.
- Mean number of crossings is approximately n^2/6.
- Variance of crossings is approximately n^3/45.

## Abstract

We prove that the number of crossings in a random labelled tree with vertices in convex position is asymptotically Gaussian with mean $ n^2/6$ and variance $ n^3/45$. A similar result is proved for points in general position under mild constraints.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.05223/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1902.05223/full.md

## References

27 references — full list in the complete paper: https://tomesphere.com/paper/1902.05223/full.md

---
Source: https://tomesphere.com/paper/1902.05223