Asymptotic normality of embedding distributions of some families of graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911067790114816 |
|---|---|
| author | Chen, Yichao Fang, Wenjie Gao, Zhicheng Zhang, Jinlian |
| author_facet | Chen, Yichao Fang, Wenjie Gao, Zhicheng Zhang, Jinlian |
| contents | Computing the embedding distribution of a given graph is a fundamental question in topological graph theory. In this article, we extend our viewpoint to a sequence of graphs and consider their asymptotic embedding distributions, which are often the normal distribution. We establish the asymptotic normality of several families of graphs by developing adapted tools and frameworks. We expect that these tools and frameworks can be used on other families of graphs to establish the asymptotic normality of their embedding distributions. Several open questions and conjectures are also raised in our investigation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15751 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Asymptotic normality of embedding distributions of some families of graphs Chen, Yichao Fang, Wenjie Gao, Zhicheng Zhang, Jinlian Combinatorics 05A15, 05A16, 05C10 Computing the embedding distribution of a given graph is a fundamental question in topological graph theory. In this article, we extend our viewpoint to a sequence of graphs and consider their asymptotic embedding distributions, which are often the normal distribution. We establish the asymptotic normality of several families of graphs by developing adapted tools and frameworks. We expect that these tools and frameworks can be used on other families of graphs to establish the asymptotic normality of their embedding distributions. Several open questions and conjectures are also raised in our investigation. |
| title | Asymptotic normality of embedding distributions of some families of graphs |
| topic | Combinatorics 05A15, 05A16, 05C10 |
| url | https://arxiv.org/abs/2507.15751 |