Itay Markbreit

collaborators

Showing math.COShow all

3 papers · 1 filter

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

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…

math.CO2025

A large hole in pseudo-random graphs

Sahar Diskin, Michael Krivelevich, Itay Markbreit +1

We show that there exist constants $δ_{1}, δ_{2} > 0$ such that if $G$ is an $(n, d, λ)$ -graph with $λ / d \leq δ_{1}$ , then $G$ contains an induced cycle of length at least $δ_{2} n / d$ . We further d…