Robber strategies and non-principal single ultrafilters
Let be a graph or digraph inducing a connectivity system, and consider an elimination game with an invisible robber in which cop positions satisfy the relevant connectivity bound. Robber-ultrafilter correspondence conjecture. For suitable graph-induced connectivity systems, robber-winning strategies in elimination games are closely related to non-principal single ultrafilters. The supplied text presents this as a conjectural relationship without specifying the precise hypotheses or equivalence, so its formulation and consequences remain open.
References
Primary source
Takaaki Fujita, “Various Properties of Various Ultrafilters, Various Graph Width Parameters, and Various Connectivity Systems (with Survey)”, arXiv:2408.02299 (2026).
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
No solutions have been posted yet.