When do graph covers preserve the clique dynamics of infinite graphs?
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917971529564160 |
|---|---|
| author | Limbach, Anna M. Winter, Martin |
| author_facet | Limbach, Anna M. Winter, Martin |
| contents | We investigate for which classes of (potentially infinite) graphs the clique dynamics is cover stable, i. e., when clique convergence/divergence is preserved under triangular covering maps. We first present an instructive counterexample: a clique convergent graph which covers a clique divergent graph and which is covered by a clique divergent graph. Based on this we then focus on local conditions (i. e., conditions on the neighbourhoods of vertices) and show that the following are sufficient to imply cover stability: local girth $\geq 7$ and local minimum degree $\geq 2$; being locally cyclic and of minimum degree $\geq 6$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_22893 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | When do graph covers preserve the clique dynamics of infinite graphs? Limbach, Anna M. Winter, Martin Combinatorics We investigate for which classes of (potentially infinite) graphs the clique dynamics is cover stable, i. e., when clique convergence/divergence is preserved under triangular covering maps. We first present an instructive counterexample: a clique convergent graph which covers a clique divergent graph and which is covered by a clique divergent graph. Based on this we then focus on local conditions (i. e., conditions on the neighbourhoods of vertices) and show that the following are sufficient to imply cover stability: local girth $\geq 7$ and local minimum degree $\geq 2$; being locally cyclic and of minimum degree $\geq 6$. |
| title | When do graph covers preserve the clique dynamics of infinite graphs? |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2503.22893 |