167 citations
- Institut de recherche mathématique de RennesFR5 papers
- Laboratoire de Mathématiques et Physique ThéoriqueFR5 papers
- University of WaterlooCA4 papers
- Brown UniversityUS3 papers
- Institut Camille JordanFR3 papers
- Institut de Mathématiques de BordeauxFR3 papers
- Laboratoire Jean-Alexandre DieudonnéFR3 papers
- University of TorontoCA3 papers
- Duke UniversityUS2 papers
- Institut de Mathématiques de BourgogneFR2 papers
- Laboratoire de Mathématiques Jean LerayFR2 papers
- National Taiwan UniversityTW2 papers
Showing 2015 · math.COShow all
2 papers · 2 filters
math.CO2015
Containment game played on random graphs: another zig-zag theorem
Pawel Pralat
We consider a variant of the game of Cops and Robbers, called Containment, in which cops move from edge to adjacent edge, the robber moves from vertex to adjacent vertex (but canno…
math.CO2015
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat
Consider the following model of strong-majority bootstrap percolation on a graph. Let r be some positive integer, and p in [0,1]. Initially, every vertex is active with probability…