3 problems
- 0 votes0 replies0 views
Sudakov–Vu conjecture on the local resilience of Hamiltonicity
Let be the binomial random graph, and let the local resilience of a graph with respect to Hamiltonicity be the largest integer such that, for every subgraph…
- 0 votes0 replies0 views
The sharp threshold conjecture for Client-Waiter Hamiltonicity games
Let denote the property that Client wins the Client-Waiter Hamiltonicity game on the random graph , and let be the edge…
- 0 votes0 replies0 views
Asymptotic local resilience of binomial random graphs for Hamiltonicity
Let be the binomial random graph on vertices, let denote the property of being Hamiltonian, and let denote the loca…