Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.10006 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929566258298880 |
|---|---|
| author | Csoka, Endre Vidnyanszky, Zoltan |
| author_facet | Csoka, Endre Vidnyanszky, Zoltan |
| contents | We investigate the existence of FIID homomorphisms from regular trees to finite graphs. Using entropy inequalities we show that there are graphs with arbitrarily large chromatic number to which there is no FIID homomorphism from a 3-regular tree. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_10006 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | FIID homomorphisms and entropy inequalities Csoka, Endre Vidnyanszky, Zoltan Combinatorics Logic We investigate the existence of FIID homomorphisms from regular trees to finite graphs. Using entropy inequalities we show that there are graphs with arbitrarily large chromatic number to which there is no FIID homomorphism from a 3-regular tree. |
| title | FIID homomorphisms and entropy inequalities |
| topic | Combinatorics Logic |
| url | https://arxiv.org/abs/2407.10006 |