Graphs of large girth
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917618575736832 |
|---|---|
| author | Reiher, Christian |
| author_facet | Reiher, Christian |
| contents | This survey on graphs of large girth consists of two parts. The first deals with some aspects of algebraic and extremal graph theory loosely related to the Moore bound. Our point of departure for the second, Ramsey theoretic, part are some constructions of graphs with large chromatic number and large girth; this will lead us to a discussion of the recent girth Ramsey theorem. Both parts can be enjoyed independently of each other. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_13571 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Graphs of large girth Reiher, Christian Combinatorics 05C15, 05D10, 05C50, 05C63, 05C65 This survey on graphs of large girth consists of two parts. The first deals with some aspects of algebraic and extremal graph theory loosely related to the Moore bound. Our point of departure for the second, Ramsey theoretic, part are some constructions of graphs with large chromatic number and large girth; this will lead us to a discussion of the recent girth Ramsey theorem. Both parts can be enjoyed independently of each other. |
| title | Graphs of large girth |
| topic | Combinatorics 05C15, 05D10, 05C50, 05C63, 05C65 |
| url | https://arxiv.org/abs/2403.13571 |