Single-survivor conjecture for competing urns on hypercubes and discrete tori

Let K3K\ge3, let the underlying graph be either a hypercube or a discrete torus, and let the initial configuration be any nonzero configuration of the KK-type competing urn scheme. Single-survivor conjecture. The process has almost surely a single surviving type. The path and cycle are the only finite connected graphs known in the source to have this property for every K3K\ge3, while coexistence is known on some other graphs; the conjecture remains open for hypercubes and discrete tori.

Sources & referencesView supporting material

Primary source

Daniel Ahlberg and Carolina Fransson, “Multi-colour competition with reinforcement”, arXiv:2206.00400 (2022).

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.