35 citations · 146 across the 49 of their papers we have counts for
4 papers · 1 filter
On the edge expansion of random polytopes
Asaf Ferber, Michael Krivelevich, Marcelo Sales +1
A -polytope in is the convex hull of a subset of . The graph of a polytope is the graph whose vertices are the zero-dimensional faces of and…
Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
Catherine Babecki, Tycho Elling, Asaf Ferber
We study graph-theoretic properties of random polytopes. Specifically, let be a random subset where each point is included independently with prob…
Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
Asaf Ferber, Liam Hardiman, Xiaonan Chen
We present three sublinear randomized algorithms for vertex-coloring of graphs with maximum degree . The first is a simple algorithm that extends the idea of Morris and Song to…
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
Asaf Ferber, Adva Mond
In this paper we consider the problem of finding ``as many edge-disjoint Hamilton cycles as possible'' in the binomial random digraph . We show that a typical co…