Sahar Diskin

activity

20212026

most citedPercolation on Irregular High-dimensional Product Graphs

3 citations · 6 across the 26 of their papers we have counts for

collaborators

Showing 2026 · math.COShow all

3 papers · 2 filters

math.CO2026

Long induced cycles in pseudorandom graphs

Sahar Diskin, Lyuben Lichev, Michael Krivelevich +1

We show that, for some absolute constants $c_{1}, c_{2} > 0$ , every $(n, d, λ)$ -graph with $λ \leq c_{1} d$ contains an induced cycle of length at least $c_{2} n lo g (d / λ) / d$ . This is best possible…

math.CO2026

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes

Micha Christoph, Sahar Diskin, Lyuben Lichev +1

We study the edge-expansion of the graph of a random $0/1$ polytope $P_{p}^{d}$ , defined as the convex hull of a random subset of the points in ${0, 1}^{d}$ where every point is retaine…

math.CO2026

Supercritical Site Percolation on Regular Graphs

Sahar Diskin, Michael Krivelevich, Itay Markbreit

We consider site (vertex) percolation on $d$ -regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergen…

Long induced cycles in pseudorandom graphs

The Mihail-Vazirani conjecture and strong edge-expansion in random 0/1 polytopes

Supercritical Site Percolation on Regular Graphs

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes