Rainbow Stackings of Random Edge-Colorings
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917673727688704 |
|---|---|
| author | Alon, Noga Defant, Colin Kravitz, Noah |
| author_facet | Alon, Noga Defant, Colin Kravitz, Noah |
| contents | A rainbow stacking of $r$-edge-colorings $χ_1, \ldots, χ_m$ of the complete graph on $n$ vertices is a way of superimposing $χ_1, \ldots, χ_m$ so that no edges of the same color are superimposed on each other. We determine a sharp threshold for $r$ (as a function of $m$ and $n$) governing the existence and nonexistence of rainbow stackings of random $r$-edge-colorings $χ_1,\ldots,χ_m$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_14795 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Rainbow Stackings of Random Edge-Colorings Alon, Noga Defant, Colin Kravitz, Noah Combinatorics 05C15, 05C80 A rainbow stacking of $r$-edge-colorings $χ_1, \ldots, χ_m$ of the complete graph on $n$ vertices is a way of superimposing $χ_1, \ldots, χ_m$ so that no edges of the same color are superimposed on each other. We determine a sharp threshold for $r$ (as a function of $m$ and $n$) governing the existence and nonexistence of rainbow stackings of random $r$-edge-colorings $χ_1,\ldots,χ_m$. |
| title | Rainbow Stackings of Random Edge-Colorings |
| topic | Combinatorics 05C15, 05C80 |
| url | https://arxiv.org/abs/2405.14795 |