Itay Markbreit

collaborators

2 papers

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 $I^´_{1}, I^´_{2} > 0$ such that if $G$ is an $(n, d, I^»)$ -graph with $I^»/ d \leq I^´_{1}$ , then $G$ contains an induced cycle of length at least $I^´_{2} n / d$ . We fur…