Scattering of particles
Particles must reach a configuration in which no two particles occupy neighbouring nodes.
Problem statement and measuresexpand
From any initial configuration of \(n\) contracted particles (each occupying one node of the triangular lattice), the particles must reach a configuration in which no two occupy neighbouring nodes (a scattered configuration), and stop.
Measures: Time, asynchronous rounds; Moves, total expansions and contractions (work).
Progress map
tight near-optimal polynomial gap unknown impossible· rows follow the assumption tree; each cell: best upper bound vs lower bound, and what forces the lower bound
Setting
Time
Moves
Know a better result, or found a mistake? Suggest a result · Report an error. Accepted contributions are acknowledged.