Asaf Ferber

activity

20102025

most citedHitting time results for Maker-Breaker games

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

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Asaf Ferber, Jie Han, Dingjia Mao

Given a family of graphs $G_{1}, \dots, G_{n}$ on the same vertex set $[n]$ , a rainbow Hamilton cycle is a Hamilton cycle on $[n]$ such that each $G_{c}$ contributes exactly one edge. We…

math.CO2022★ 1 cited

Sparse recovery properties of discrete random matrices

Asaf Ferber, Ashwin Sah, Mehtaab Sawhney +1

Motivated by problems from compressed sensing, we determine the threshold behavior of a random $n \times d$ $\pm 1$ matrix $M_{n, d}$ with respect to the property "every $s$ columns…