3 ms·
Isn't the proof for Hamiltonian cycles? From what I could understand from your link to CHM92, it only requires a cyclic graph to stop, which isn't necessarily s
by nsane 4y ago
Isn't the proof for Hamiltonian cycles? From what I could understand from your link to CHM92, it only requires a cyclic graph to stop, which isn't necessarily supposed to touch all vertices. Is that right?
- jonnycomputer 4y agoThe Hamiltonian cycle is only a motivating example. The conjecture which was proven is much more general. https://gilkalai.wordpress.com/2022/04/02/amazing-jinyoung-park-and-huy-tuan-pham-settled-the-expectation-threshold-conjecture/ https://gilkalai.wordpress.com/2022/04/02/amazing-jinyoung-p...