On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917038473084928 |
|---|---|
| author | Dubroff, Quentin Kahn, Jeff Park, Jinyoung |
| author_facet | Dubroff, Quentin Kahn, Jeff Park, Jinyoung |
| contents | We prove a few simple cases of a random graph statement that would imply the "second" Kahn--Kalai Conjecture. Even these cases turn out to be reasonably challenging, and it is hoped that the ideas introduced here may lead to further interest in, and further progress on, this natural problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_02005 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees Dubroff, Quentin Kahn, Jeff Park, Jinyoung Combinatorics We prove a few simple cases of a random graph statement that would imply the "second" Kahn--Kalai Conjecture. Even these cases turn out to be reasonably challenging, and it is hoped that the ideas introduced here may lead to further interest in, and further progress on, this natural problem. |
| title | On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2510.02005 |