The two-round minimal percolating set conjecture
Let be a finite projective plane of order , let be the infection rate, and let denote the percolation time of a percolating set . Two-round minimal percolating set conjecture. For each with
there exists a minimal percolating set with
This asserts the existence of minimal percolating configurations that infect the entire plane in exactly two rounds throughout the stated range. The source gives a construction and proof around the conjecture, but the supplied parser status is unresolved.
References
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
No solutions have been posted yet.