On independence complexes of graph products
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_ | 1866918195106938880 |
|---|---|
| author | Bravo, Andrés Carnero |
| author_facet | Bravo, Andrés Carnero |
| contents | We study the independence complexes of graph products where at least one factor is a path. We also analyze the complexes of their induced subgraphs. We determine the homotopy type of the independence complex of the graphs $P_n\times P_m$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$ and $P_n\boxtimes P_4$. We also focus in the independence complexes of the induced subgraphs of $P_n\times P_3$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$, $P_n\boxtimes P_4$ and some lexicographic products $G\circ H$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_06457 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On independence complexes of graph products Bravo, Andrés Carnero Combinatorics Algebraic Topology 05C76, 05E45, 55P15 We study the independence complexes of graph products where at least one factor is a path. We also analyze the complexes of their induced subgraphs. We determine the homotopy type of the independence complex of the graphs $P_n\times P_m$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$ and $P_n\boxtimes P_4$. We also focus in the independence complexes of the induced subgraphs of $P_n\times P_3$, $P_n\boxtimes P_2$, $P_n\boxtimes P_3$, $P_n\boxtimes P_4$ and some lexicographic products $G\circ H$. |
| title | On independence complexes of graph products |
| topic | Combinatorics Algebraic Topology 05C76, 05E45, 55P15 |
| url | https://arxiv.org/abs/2505.06457 |