Patrick Morris

activity

20152023

most citedFinding any given 2-factor in sparse pseudorandom graphs efficiently

4 citations · 6 across the 9 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Slow graph bootstrap percolation I: Cycles

David Fabian, Patrick Morris, Tibor Szabó

Given a fixed graph $H$ and an $n$ -vertex graph $G$ , the $H$ \emph{-bootstrap percolation process} on $G$ is defined to be the sequence of graphs $G_{i}$ , $i \geq 0$ which starts with…

math.CO2023

Two-round Ramsey games on random graphs

Yahav Alon, Patrick Morris, Wojciech Samotij

Motivated by the investigation of sharpness of thresholds for Ramsey properties in random graphs, Friedgut, Kohayakawa, Rödl, Ruciński and Tetali introduced two variants of a singl…