On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |