Crossings in Randomly Embedded Graphs
Combinatorics
2022-08-26 v2 Probability
Abstract
We consider the number of crossings in a graph which is embedded randomly on a convex set of points. We give an estimate to the normal distribution in Kolmogorov distance which implies a convergence rate of order for various families of graphs, including random chord diagrams or full cycles.
Cite
@article{arxiv.2205.03995,
title = {Crossings in Randomly Embedded Graphs},
author = {Santiago Arenas-Velilla and Octavio Arizmendi},
journal= {arXiv preprint arXiv:2205.03995},
year = {2022}
}
Comments
14 pages, 5 figures