Sahar Diskin

16 papers A* 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Large Matchings and nearly Spanning, nearly Regular Subgraphs of Random Subgraphs.
Electron. J. Comb.
Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich
2026 J jnl
Saturation in random hypergraphs.
Comb. Probab. Comput.
Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov, Maksim Zhukovskii
2025 J jnl
A Jump of the Saturation Number in Random Graphs?
Random Struct. Algorithms
Sahar Diskin, Ilay Hoshen, Maksim Zhukovskii
2025 J jnl
Isoperimetry in Product Graphs.
Electron. J. Comb.
Sahar Diskin, Wojciech Samotij
2025 J jnl
Long Cycles in Percolated Expanders.
Electron. J. Comb.
Maurício Collares, Sahar Diskin, Joshua Erde, Michael Krivelevich
2025 J jnl
Minimum degree k and k-connectedness usually arrive together.
Discret. Math.
Sahar Diskin, Anna Geisler
2025 J jnl
Percolation on High-Dimensional Product Graphs.
Random Struct. Algorithms
Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich
2025 A* conf
Tiling Random Regular Graphs Efficiently.
ICALP
Sahar Diskin, Ilay Hoshen, Maksim Zhukovskii
2024 J jnl
Expansion in supercritical random subgraphs of expanders and its consequences.
Random Struct. Algorithms
Sahar Diskin, Michael Krivelevich
2024 J jnl
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs.
Comb.
Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich
2024 J jnl
On vertex Ramsey graphs with forbidden subgraphs.
Discret. Math.
Sahar Diskin, Ilay Hoshen, Michael Krivelevich, Maksim Zhukovskii
2024 J jnl
Percolation on irregular high-dimensional product graphs.
Comb. Probab. Comput.
Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich
2023 J jnl
Heavy and light paths and Hamilton cycles.
Inf. Process. Lett.
Sahar Diskin, Dor Elboim
2023 J jnl
Site percolation on pseudo-random graphs.
Random Struct. Algorithms
Sahar Diskin, Michael Krivelevich
2023 J jnl
Supercritical site percolation on the hypercube: small components are small.
Comb. Probab. Comput.
Sahar Diskin, Michael Krivelevich
2022 J jnl
On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs.
Electron. J. Comb.
Sahar Diskin, Michael Krivelevich