Resilience for tight Hamiltonicity

Peter Allen, Olaf Parczyk, Vincent Pfenninger

We prove that random hypergraphs are asymptotically almost surely resiliently Hamiltonian. Specifically, for any $\gamma >0$ and $k\ge 3$, we show that asymptotically almost surely, every…