Follow
Sonny Ben-Shimon
Sonny Ben-Shimon
Google
Verified email at cs.tau.ac.il
Title
Cited by
Cited by
Year
On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs
S Ben-Shimon, M Krivelevich, B Sudakov
SIAM Journal on Discrete Mathematics 25 (3), 1176-1193, 2011
582011
Local resilience and hamiltonicity maker–breaker games in random regular graphs
S Ben-Shimon, M Krivelevich, B Sudakov
Combinatorics, Probability and Computing 20 (2), 173-211, 2011
412011
Hitting time results for Maker‐Breaker games
S Ben‐Shimon, A Ferber, D Hefetz, M Krivelevich
Random Structures & Algorithms 41 (1), 23-46, 2012
382012
A note on regular Ramsey graphs
N Alon, S Ben‐Shimon, M Krivelevich
Journal of Graph Theory 64 (3), 244-249, 2010
222010
Random regular graphs of non-constant degree: concentration of the chromatic number
S Ben-Shimon, M Krivelevich
Discrete Mathematics 309 (12), 4149-4161, 2009
12*2009
Vertex percolation on expander graphs
S Ben-Shimon, M Krivelevich
European Journal of Combinatorics 30 (2), 339-350, 2009
102009
Message passing for the coloring problem: Gallager meets Alon and Kahale
S Ben-Shimon, D Vilenchik
Discrete Mathematics & Theoretical Computer Science, 2007
12007
The system can't perform the operation now. Try again later.
Articles 1–7