Showing math.COShow all
2 papers · 1 filter
math.CO2025
Sharp thresholds for spanning regular subgraphs
Maksim Zhukovskii
We prove that is the sharp threshold for the appearance of the square of a Hamilton cycle in , confirming the conjecture of Kahn, Narayanan, and Park.…
math.CO2024
Functionality of Random Graphs
John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
The functionality of a graph is the minimum number such that in every induced subgraph of there exists a vertex whose neighbourhood is uniquely determined by the neighb…