Sahar Diskin

On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs (with Michael Krivelevich), Electronic Journal of Combinatorics 29(3), P3.64 (2022)

Site Percolation on Pseudo-Random Graphs (with Michael Krivelevich), Random Structures & Algorithms 63(2), 406-441 (2023)

Supercritical Site Percolation on the Hypercube: Small Components are Small (with Michael Krivelevich), Combinatorics, Probability and Computing 32(3), 422-427 (2023)

Heavy and Light Paths and Hamilton Cycles (with Dor Elboim), Information Processing Letters 182 (2023), arXiv version

On Vertex Ramsey Graphs with Forbidden Subgraph (with Ilay Hoshen, Michael Krivelevich, and Maksim  Zhukovskii), Discrete Mathematics 347(3) (2024), arXiv version

Percolation on Irregular High-dimensional Product Graphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), Combinatorics, Probability and Computing 33(3), 377-403 (2024)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), Combinatorica 44(4), 741-784 (2024)

Expansion in Supercritical Random Subgraphs of Expanders and its Consequences (with Michael Krivelevich), Random Structures & Algorithms 65(3), 576-600 (2024) 

Climbing up a random subgraph of the hypercube (with Michael Anastos, Dor Elboim, and Michael Krivelevich), Electronic Communications in Probability 29, paper no. 70, 1-13 (2024)

Percolation on High-dimensional Product Graphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), Random Structures & Algorithms 66(1), e21268 (2025)

Long cycles in percolated expanders (with Maurício Collares, Joshua Erde, and Michael Krivelevich), Electronic Journal of Combinatorics 32(1), P1.8 (2025)

Minimum degree k and k-connectedness usually arrive together (with Anna Geisler), Discrete Mathematics 348(6) (2025)

A Jump of the Saturation Number in Random Graphs? (with Ilay Hoshen and Maksim  Zhukovskii), Random Structures & Algorithms 66(4), e70009 (2025)

Components, large and small, as they should be II: supercritical percolation on regular graphs of constant degree (with Michael Krivelevich), International Mathematics Research Notices (IMRN) 12, rnaf167 (2025)

Tree tilings in random regular graphs (with Ilay Hoshen and Maksim  Zhukovskii), submitted, arXiv version
Extended abstract version in LIPIcs 334, ICALP (2025)

Isoperimetry in product graphs (with Wojciech Samtoij), Electronic Journal of Combinatorics 32(3), P3.12 (2025)

Percolation through Isoperimetry (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), accepted to Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, arXiv version

Saturation in Random Hypergraphs (with Ilay Hoshen, Daniel Korandi, Benny Sudakov, and Maksim Zhukovskii), accepted to Combinatorics, Probability and Computing, arXiv version

Hitting time of connectedness in the random hypercube process (with Michael Krivelevich), arXiv version

Perfect matching in product graphs and their random subgraphs (with Anna Geisler), submitted, arXiv version

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), submitted, arXiv version

Components, large and small, as they should be I: supercritical percolation on regular graphs of growing degree (with Michael Krivelevich), submitted, arXiv version

Universality of the matching number in percolated regular graphs (with Mihyun Kang and Lyuben Lichev), arxiv version

Nearly spanning cycle in the percolated hypercube (with Michael Anastos, Joshua Erde, Mihyun Kang, Michael Krivelevich, and Lyuben Lichev), submitted, arxiv version

Spanning trees of bounded degree in random geometric graphs (with Michael Anastos, Dawid Ignasiak, Lyuben Lichev, and Yetong Sha), submitted, arxiv version

A large hole in pseudo-random graphs (with Michael Krivelevich, Itay Markbreit, and Maksim Zhukovskii), submitted, arxiv version

Cycle lengths in the percolated hypercube (with Michael Anastos, Joshua Erde, Mihyun Kang, Michael Krivelevich, and Lyuben Lichev), submitted, arxiv version