2 papers
math.CO2026
Two-round Ramsey games on random graphs
Yahav Alon, Patrick Morris, Wojciech Samotij
Motivated by the investigation of sharpness of thresholds for Ramsey properties in random graphs, Friedgut, Kohayakawa, Rödl, RuciÅski and Tetali introduced two variants of a sin…
math.CO2025
The completion numbers of Hamiltonicity and pancyclicity in random graphs
Yahav Alon, Michael Anastos
Let denote the minimum number of edges whose addition to results in a Hamiltonian graph, and let denote the minimum number of edges whose addition to re…