arXiv++ Combinatorics

Browse math.CO papers from arXiv

Limits for embedding distributions

Published: 2019-08-30 | Updated: 2020-04-22

Abstract

In this paper, we find and prove that, under some conditions, the embedding distributions of $H$-linear graph families with spiders are asymptotic normal distributions. It can been seen a version of central limit theorem in topological graph theory. We also prove that the limits of Euler-genus distributions is the same as limits of crosscap-number distributions. In addition, we show that the Euler-genus distributions (or crosscap-number distributions) of the cacti and necklaces are asymptotically normal distributions. In the end, some concrete examples are indicated.

BibTeX

Loading...