Sonny Ben-Shimon

From MaRDI portal
(Redirected from Person:1003581)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Hitting time results for maker-breaker games (extended abstract)2017-09-29Paper
Hitting time results for maker-breaker games
Random Structures & Algorithms
2012-08-30Paper
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs
SIAM Journal on Discrete Mathematics
2012-03-15Paper
Local resilience and hamiltonicity maker-breaker games in random regular graphs
Combinatorics, Probability and Computing
2011-03-07Paper
A note on regular Ramsey graphs
Journal of Graph Theory
2010-11-10Paper
Message passing for the coloring problem: Gallager meets Alon and Kahale
(available as arXiv preprint)
2010-08-02Paper
Message passing for the coloring problem: Gallager meets Alon and Kahale2010-08-02Paper
Random regular graphs of non-constant degree: concentration of the chromatic number
Discrete Mathematics
2009-12-09Paper
Vertex percolation on expander graphs
European Journal of Combinatorics
2009-03-04Paper


Research outcomes over time


This page was built for person: Sonny Ben-Shimon