The monotonicity conjecture for percolation time in finite projective planes
The monotonicity conjecture for percolation time in finite projective planes
Let be a finite projective plane of order , let denote the maximum percolation time among percolating sets at infection rate , and let and be infection rates. Percolation-time monotonicity conjecture. If
then
The conjecture proposes that the slowest possible percolation does not become faster as the infection rate increases. The source motivates it with exhaustive searches and random experiments, but explicitly says that the belief is not justified; no resolution is supplied.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Balázs Keszegh, Gábor Mészáros, Balázs Patkós and Máté Vizer, “Line Percolation in Finite Projective Planes”, arXiv:1608.00531 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.