According to our database
1,
Asaf Ferber
authored at least 52 papers
between 2010 and 2025.
Collaborative distances:
-
Dijkstra number2 of
four.
-
Erdős number3 of
two.
2025
Sunflowers in Set Systems with Small VC-Dimension.
Comb., December, 2025
On the edge expansion of random polytopes.
CoRR, September, 2025
Sharp Threshold for Cliques in Random 0/1 Polytope Graphs.
CoRR, July, 2025
Improved Sublinear Algorithms for Classical and Quantum Graph Coloring.
CoRR, February, 2025
Hamiltonicity of sparse pseudorandom graphs.
Comb. Probab. Comput., 2025
Minimum Degree Edge-Disjoint Hamilton Cycles in Random Directed Graphs.
Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025
2023
On subgraphs with degrees of prescribed residues in the random graph.
Random Struct. Algorithms, August, 2023
Counting Hamilton Cycles in Dirac Hypergraphs.
Comb., August, 2023
Sparse recovery properties of discrete random matrices.
Comb. Probab. Comput., March, 2023
2022
Dirac-type theorems in random hypergraphs.
J. Comb. Theory B, 2022
Singularity of sparse random matrices: simple proofs.
Comb. Probab. Comput., 2022
On the number of Hadamard matrices via anti-concentration.
Comb. Probab. Comput., 2022
2021
Resilience of the rank of random matrices.
Comb. Probab. Comput., 2021
List-decodability with large radius for Reed-Solomon codes.
Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021
2020
Towards the linear arboricity conjecture.
J. Comb. Theory B, 2020
A quantitative Lovász criterion for Property B.
Comb. Probab. Comput., 2020
Long Monotone Trails in Random Edge-Labellings of Random Graphs.
Comb. Probab. Comput., 2020
Co-degrees Resilience for Perfect Matchings in Random Hypergraphs.
Electron. J. Comb., 2020
Number of 1-Factorizations of Regular High-Degree Graphs.
Comb., 2020
2019
Law of the iterated logarithm for random graphs.
Random Struct. Algorithms, 2019
Packing and counting arbitrary Hamilton cycles in random digraphs.
Random Struct. Algorithms, 2019
Packing trees of unbounded degrees in random graphs.
J. Lond. Math. Soc., 2019
2018
Packing perfect matchings in random hypergraphs.
Random Struct. Algorithms, 2018
Spanning universality in random graphs.
Random Struct. Algorithms, 2018
Counting Hamilton cycles in sparse random directed graphs.
Random Struct. Algorithms, 2018
1-Factorizations of Pseudorandom Graphs.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018
2017
Finding paths in sparse random graphs requires many queries.
Random Struct. Algorithms, 2017
Almost-spanning universality in random graphs.
Random Struct. Algorithms, 2017
Efficient Winning Strategies in Random-Turn Maker-Breaker Games.
J. Graph Theory, 2017
Robust Hamiltonicity of random directed graphs.
J. Comb. Theory B, 2017
Counting and packing Hamilton cycles in dense graphs and oriented graphs.
J. Comb. Theory B, 2017
Resilience for the Littlewood-Offord Problem.
Electron. Notes Discret. Math., 2017
Packing Loose Hamilton Cycles.
Comb. Probab. Comput., 2017
Strong Games Played on Random Graphs.
Electron. J. Comb., 2017
2016
Universality of random graphs and rainbow embedding.
Random Struct. Algorithms, 2016
Finding Hamilton cycles in random graphs with few queries.
Random Struct. Algorithms, 2016
2015
Building Spanning Trees Quickly in Maker-Breaker Games.
SIAM J. Discret. Math., 2015
Generating random graphs in biased Maker-Breaker games.
Random Struct. Algorithms, 2015
Biased games on random boards.
Random Struct. Algorithms, 2015
Packing, Counting and Covering Hamilton cycles in random directed graphs.
Electron. Notes Discret. Math., 2015
Almost-spanning universality in random graphs (Extended abstract).
Electron. Notes Discret. Math., 2015
Closing Gaps in Problems related to Hamilton Cycles in Random Graphs and Hypergraphs.
Electron. J. Comb., 2015
On a Conjecture of Thomassen.
Electron. J. Comb., 2015
Robust hamiltonicity of random directed graphs <i>extended abstract</i>.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
2014
Weak and strong <i>k</i>k-connectivity games.
Eur. J. Comb., 2014
2013
Avoider-Enforcer games played on edge disjoint hypergraphs.
Discret. Math., 2013
The Biased Odd Cycle Game.
Electron. J. Comb., 2013
2012
Fast Strategies In Maker-Breaker Games Played on Random Boards.
Comb. Probab. Comput., 2012
2011
Fast embedding of spanning trees in biased Maker-Breaker games.
Electron. Notes Discret. Math., 2011
Winning Strong Games through Fast Strategies for Weak Games.
Electron. J. Comb., 2011
Hitting time results for Maker-Breaker games.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
2010
On almost precipitous ideals.
Arch. Math. Log., 2010
