The hitting time of clique factors
In a recent paper, Kahn gave the strongest possible, affirmative, answer to Shamir's problem, which had been open since the late 1970s: Let $r \ge 3 $ and let $n$ be divisible by $r$. Then, in the random $r$-uniform hypergraph process on $n$ vertices, as soon as the last isolated vertex disappears,...
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2302.08340 http://arxiv.org/abs/2302.08340 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|