Sahar Diskin
I am a PhD student at Tel-Aviv University, under the supervision of Prof. Michael Krivelevich. Before that, I completed my master's degree at Tel-Aviv University, where my advisor was Prof. Michael Krivelevich.
My research interests include probabilistic combinatorics, random graphs and percolation.
Contact
Papers & Preprints
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), arXiv version
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)
Expansion in Supercritical Random Subgraphs of Expanders and its Consequences (with Michael Krivelevich), Random Structures & Algorithms, accepted for publication
Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), Combinatorica, accepted for publication
Percolation on High-dimensional Product Graphs (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), submitted, arXiv version
A Jump of the Saturation Number in Random Graphs? (with Ilay Hoshen and Maksim Zhukovskii), submitted, arXiv version
Percolation through Isoperimetry (with Joshua Erde, Mihyun Kang, and Michael Krivelevich), submitted, arXiv version
Climbing up a random subgraph of the hypercube (with Michael Anastos, Dor Elboim, and Michael Krivelevich), submitted, 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
Saturation in Random Hypergraphs (with Ilay Hoshen, Daniel Korandi, Benny Sudakov, and Maksim Zhukovskii), submitted, arXiv version
Isoperimetry in product graphs (with Wojciech Samtoij), arXiv version
Talks
British Combinatorial Conference, Queen Mary University of London, London, UK, July 2024
Seminar in Foundations of Computation, University of Sheffield, UK, June 2024
Banff Workshop on Bootstrap Percolation & its Applications, BIRS (online), April 2024
Technion Combinatorics Research Seminar, March 2024
TAU Combinatorics Research Seminar, February 2024
RSA conference, CMU Pittsburgh, USA, June 2023
Institut für Diskrete Mathematik, TU Graz, Graz, Austria, April 2023
Workshop "Random Graphs: Combinatorics, Complex Networks and Disordered Systems", Mathematisches Forchungsintiut Oberwolfach (MFO), Oberwolfach, Germany, March 2023
TAU Combinatorics Research Seminar, November 2022
Annual meeting of the IMU (combinatorics session), September 2022
RSA conference, Gniezno, Poland, August 2022
HUJI Research Seminar in Convexity and Combinatorics, May 2022
Recording availableBIU Combinatorics Seminar, January 2022
Recording available (partially in Hebrew)TAU Combinatorics Research Seminar, November 2021
Teaching (past & current)
Linear Algebra for Industrial Engineering, TAU, instructor, 2021 Fall, 2022 Fall, 2023 Fall
Linear Algebra for Mechanical Engineering, TAU, instructor, 2020 Fall, 2021 Spring, 2023 Spring
Basic Combinatorics, TAU, teaching assistant (grading), 2021 Spring, 2022 Spring, 2023 Spring, 2024 Spring
"Sawa" program: instruction and assistance for Arabic students in mathematical courses, TAU (together with the student's union), 2021 - present
Awards & Distinctions
BSF Prof. Rahamimoff Travel Grant for Young Scientists (T-2023202)
Oberwolfach Leibniz Graduate Students (OWLG) grant (2023)
Rector's award for excellence in teaching: 2023 academic year, TAU
The 100 List of Outstanding Teachers: 2023 academic year, TAU
The 100 List of Outstanding Teachers: 2022 academic year, TAU
Elijoseph award for excellence in teaching, School of Mathematical Sciences, 2021 academic year, TAU
The 100 List of Outstanding Teachers: 2021 academic year, TAU