Series-parallel graphs and hypercube degeneracy
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913748290109440 |
|---|---|
| author | Zhu, Daniel G. |
| author_facet | Zhu, Daniel G. |
| contents | Several recent works have identified patterns that must exist in dense subsets of either the vertices or the edges of a large hypercube. We introduce a framework, based on the concept of series-parallel graphs, that unifies and generalizes these results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_16404 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Series-parallel graphs and hypercube degeneracy Zhu, Daniel G. Combinatorics 05D05 (Primary) 05C35, 05C75 (Secondary) Several recent works have identified patterns that must exist in dense subsets of either the vertices or the edges of a large hypercube. We introduce a framework, based on the concept of series-parallel graphs, that unifies and generalizes these results. |
| title | Series-parallel graphs and hypercube degeneracy |
| topic | Combinatorics 05D05 (Primary) 05C35, 05C75 (Secondary) |
| url | https://arxiv.org/abs/2503.16404 |