Robber strategies and non-principal single ultrafilters

About 2 years old · traced to

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.

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

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.