Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.15088 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929601088847872 |
|---|---|
| author | Sazdanovic, Radmila Scofield, Daniel |
| author_facet | Sazdanovic, Radmila Scofield, Daniel |
| contents | Recently, big data techniques such as machine learning and topological data analysis have made their way to theoretical mathematics. Motivated by the recent work with polynomial invariants for knots, we use manifold learning and topological data analysis techniques to explore the structure and properties of the point cloud consisting of the chromatic polynomials of graphs up to 10 crossings. Although chromatic, as well as the Tutte polynomial fail to distinguish graphs, according to a conjecture by Bollobas, Pebody and Riordan they approximate the space of random graphs. In this work we compare structures in the chromatic data revealed using filtered PCA and Ball Mapper techniques, and relate them with a range of numerical invariants for graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_15088 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Structure of the chromatic polynomial Sazdanovic, Radmila Scofield, Daniel Algebraic Topology Recently, big data techniques such as machine learning and topological data analysis have made their way to theoretical mathematics. Motivated by the recent work with polynomial invariants for knots, we use manifold learning and topological data analysis techniques to explore the structure and properties of the point cloud consisting of the chromatic polynomials of graphs up to 10 crossings. Although chromatic, as well as the Tutte polynomial fail to distinguish graphs, according to a conjecture by Bollobas, Pebody and Riordan they approximate the space of random graphs. In this work we compare structures in the chromatic data revealed using filtered PCA and Ball Mapper techniques, and relate them with a range of numerical invariants for graphs. |
| title | Structure of the chromatic polynomial |
| topic | Algebraic Topology |
| url | https://arxiv.org/abs/2411.15088 |