Fractional Vs. Expectation Thresholds: Random Support Case
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918164746469376 |
|---|---|
| author | Fischer, Thomas Person, Yury |
| author_facet | Fischer, Thomas Person, Yury |
| contents | A conjecture of Talagrand (2010) states that the so-called expectation and fractional expectation thresholds are always within at most some constant factor from each other. We prove for the unweighted case that this is a.a.s. true when the support is a random hypergraph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_18441 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fractional Vs. Expectation Thresholds: Random Support Case Fischer, Thomas Person, Yury Combinatorics Probability A conjecture of Talagrand (2010) states that the so-called expectation and fractional expectation thresholds are always within at most some constant factor from each other. We prove for the unweighted case that this is a.a.s. true when the support is a random hypergraph. |
| title | Fractional Vs. Expectation Thresholds: Random Support Case |
| topic | Combinatorics Probability |
| url | https://arxiv.org/abs/2510.18441 |