Dan Hefetz

activity

20062026

most citedHitting time results for Maker-Breaker games

35 citations · 69 across the 35 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

The Hamilton cycle space of random regular graphs and randomly perturbed graphs

Dan Hefetz, Michael Krivelevich

The cycle space of a graph $G$ , denoted $C (G)$ , is a vector space over $F_{2}$ , spanned by all incidence vectors of edge-sets of cycles of $G$ . If $G$ has $n$ vertices, the…

math.CO2025

The Hamilton cycle space of random graphs

Dan Hefetz, Michael Krivelevich

The cycle space of a graph $G$ , denoted $C (G)$ , is a vector space over $F_{2}$ , spanned by all incidence vectors of edge-sets of cycles of $G$ . If $G$ has $n$ vertices, the…

math.PR2025

Smoothed analysis in compressed sensing

Elad Aigner-Horev, Dan Hefetz, Michael Trushkin

Arbitrary matrices $M \in R^{m \times n}$ , randomly perturbed in an additive manner using a random matrix $R \in R^{m \times n}$ , are shown to asymptotically almo…