4 problems
Directed Hamiltonicity threshold conjecture. The -threshold for Hamiltonicity in randomly perturbed directed graphs is .
Hamiltonicity threshold conjecture. The sharp -threshold for to be Hamiltonian coincides with the sharp threshold for to contain a linear forest with…
Perfect-matching threshold conjecture. The sharp -threshold for containing a perfect matching is .
Let be an integer, let , and let be an -vertex graph with minimum degree at least . Write for the random geometric g…