The tightness conjecture for diffusion games
Let be a finite graph with an initial chip configuration. Call tight if the resulting diffusion-game process is eventually fixed or periodic with period length .
Tightness conjecture. Every finite graph and initial configuration is tight.
The conjecture strengthens the question of whether every diffusion-game process is eventually periodic. It is known for paths, cycles, wheels, stars, complete graphs, and complete bipartite graphs, but remains open for general graphs.
References
Primary source
C. Duffy, T. F. Lidbetter, M. E. Messinger and R. J. Nowakowski, “A Variation on Chip-Firing: the diffusion game”, arXiv:1609.05792 (2018).
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.