The two-round minimal percolating set conjecture
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.
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.