arXiv++ Combinatorics

Browse math.CO papers from arXiv

Line Percolation in Finite Projective Planes

Published: 2016-08-01

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.

BibTeX

Loading...