Line Percolation in Finite Projective Planes

2018 
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 nonpercolating sets. Additional results on the minimal and maximal percolation time as well as on the critical probability in the projective plane are also presented.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    5
    References
    0
    Citations
    NaN
    KQI
    []