On rainbow thresholds
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909283203940352 |
|---|---|
| author | Han, Jie Yuan, Xiaofan |
| author_facet | Han, Jie Yuan, Xiaofan |
| contents | Resolving a recent problem of Bell, Frieze, and Marbach, we establish both the threshold result of Frankston--Kahn--Narayanan--Park, and its strengthening by Spiro, in the rainbow setting. This has applications to the thresholds for rainbow structures in random graphs where each edge is given a uniformly random color from a set of given colors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_03974 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On rainbow thresholds Han, Jie Yuan, Xiaofan Combinatorics Probability Resolving a recent problem of Bell, Frieze, and Marbach, we establish both the threshold result of Frankston--Kahn--Narayanan--Park, and its strengthening by Spiro, in the rainbow setting. This has applications to the thresholds for rainbow structures in random graphs where each edge is given a uniformly random color from a set of given colors. |
| title | On rainbow thresholds |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2310.03974 |