Line Percolation in Finite Projective Planes
Combinatorics
2016-08-02 v1
Abstract
We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional results on the minimal and maximal percolation time as well as on the critical probability in the projective plane are also presented.
Cite
@article{arxiv.1608.00531,
title = {Line Percolation in Finite Projective Planes},
author = {Dániel Gerbner and Balázs Keszegh and Gábor Mészáros and Balázs Patkós and Máté Vizer},
journal= {arXiv preprint arXiv:1608.00531},
year = {2016}
}