Forbidden connected subsequences in bounded confidence processes

Let (c1,,cl)(c_1,\dots,c_l) be a sequence of cluster sizes of a bounded confidence (BC) process. A subsequence is connected when its corresponding clusters are connected in the final configuration. Forbidden-subsequence conjecture. There cannot be a connected subsequence (1,1,1,1)(1,1,1,1) or (2,2,1,1,1,2,2)(2,2,1,1,1,2,2). This would constrain the possible cluster-size patterns and may help establish upper bounds on the number of connected components. The claim is presented as a conjecture, and no resolution is given in the source.

Sources & referencesView supporting material

Primary source

Sascha Kurz, “Equivalent bounded confidence processes”, arXiv:2512.18016 (2025).

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.