Yahav Alon

activity

20182023

most citedThe completion numbers of Hamiltonicity and pancyclicity in random graphs

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Spanning trees at the connectivity threshold

Yahav Alon, Michael Krivelevich, Peleg Michaeli

We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.

math.CO2020

Cycle lengths in sparse random graphs

Yahav Alon, Michael Krivelevich, Eyal Lubetzky

We study the set $L (G)$ of lengths of all cycles that appear in a random $d$ -regular $G$ on $n$ vertices for a fixed $d \geq 3$ , as well as in Erdős--Rényi random graphs on $…