English

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 n1/2n^{-1/2} for various families of graphs, including random chord diagrams or full cycles.

Keywords

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

R2 v1 2026-06-24T11:10:55.763Z