The monotonicity conjecture for percolation time in finite projective planes

Let Πq\Pi_q be a finite projective plane of order qq, let Tr(Πq)T_r(\Pi_q) denote the maximum percolation time among percolating sets at infection rate rr, and let r1r_1 and r2r_2 be infection rates. Percolation-time monotonicity conjecture. If

r1<r2,r_1<r_2,

then

Tr1(Πq)Tr2(Πq).T_{r_1}(\Pi_q)\leq T_{r_2}(\Pi_q).

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.