Robber strategies and non-principal single ultrafilters

Let GG 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

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.