The tightness conjecture for diffusion games
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.