5 citations · 16 across the 9 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013★ 1 cited
Generating random graphs in biased Maker-Breaker games
Asaf Ferber, Michael Krivelevich, Humberto Naves
We present a general approach connecting biased Maker-Breaker games and problems about local resilience in random graphs. We utilize this approach to prove new results and also to…
math.CO2013★ 1 cited
Discrepancy of random graphs and hypergraphs
Jie Ma, Humberto Naves, Benny Sudakov
Answering in a strong form a question posed by Bollobás and Scott, in this paper we determine the discrepancy between two random k-uniform hypergraphs, up to a constant factor depe…