On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _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 |