Box complexes: at the crossroad of graph theory and topology
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911747060793344 |
|---|---|
| author | Daneshpajouh, Hamid Reza Meunier, Frédéric |
| author_facet | Daneshpajouh, Hamid Reza Meunier, Frédéric |
| contents | Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their topological properties. They provide thus a fascinating topic mixing topology and discrete mathematics. This paper is intended to provide an up-do-date survey on box complexes. It is based on classical results and recent findings from the literature, but also establishes new results improving our current understanding of the topic, and identifies several challenging open questions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_00299 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Box complexes: at the crossroad of graph theory and topology Daneshpajouh, Hamid Reza Meunier, Frédéric Combinatorics Algebraic Topology 05C15 (Primary) 55P10, 68Q17 (Secondary) Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their topological properties. They provide thus a fascinating topic mixing topology and discrete mathematics. This paper is intended to provide an up-do-date survey on box complexes. It is based on classical results and recent findings from the literature, but also establishes new results improving our current understanding of the topic, and identifies several challenging open questions. |
| title | Box complexes: at the crossroad of graph theory and topology |
| topic | Combinatorics Algebraic Topology 05C15 (Primary) 55P10, 68Q17 (Secondary) |
| url | https://arxiv.org/abs/2307.00299 |