Chase-escape on the configuration model
Emma Bernstein, Clare Hamblen, Matthew Junge, and Lily Reeves

TL;DR
This paper investigates the chase-escape process on the configuration model, establishing bounds on the critical rate for red particles to occupy a positive fraction of vertices and identifying a phase transition in red occupation.
Contribution
It provides conjecturally sharp bounds on the critical rate _c and characterizes the phase transition in red occupancy for the chase-escape process on random graphs.
Findings
Derived lower and upper bounds on for supercritical graphs
Identified the phase transition point for red occupation
Analyzed the behavior of red particles in the chase-escape process
Abstract
Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate- Poisson process while being chased and consumed by blue particles according to a rate- Poisson process. Given a growing sequence of finite graphs, the critical rate is the largest value of for which red fails to reach a positive fraction of the vertices with high probability. We provide a conjecturally sharp lower bound and an implicit upper bound on for supercritical random graphs sampled from the configuration model with independent and identically distributed degrees with finite second moment. We additionally show that the expected number of sites occupied by red undergoes a phase transition and identify the location of this transition.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
