Robber strategies and non-principal single ultrafilters
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.