The tightness conjecture for diffusion games

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.

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

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.