The tightness conjecture for diffusion games

At least 9 years old · documented by

Let GG be a finite graph with an initial chip configuration. Call (G,c0)(G,c_0) tight if the resulting diffusion-game process is eventually fixed or periodic with period length 22.

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

Never refreshed

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.