Ranked Discontinuities of Multivalued Functions
Abstract
We study discontinuity of multivalued functions (also known as problems) on Baire space by assigning an ordinal rank to points in the domain of that have no local realizers. For each countable ordinal , let be the problem of solving in at most many attempts, with a new instance provided for each attempt. Our main theorem shows that, for any problem , the following are equivalent: (i) is discontinuous on some set all of whose points have Cantor--Bendixson rank at most , and (ii) . This extends to points: via a forward function that sends to if and only if is discontinuous on a set with . We also characterize these properties via a Wadge-style discontinuity game for . We apply this framework to the thin set and achromatic Ramsey theorems. Extending to ordinal parameters, we define and compute their ranks of discontinuity. The problems provide examples of problems with discontinuities of each countable rank which are not reducible to . The separation from is obtained via the notion of guessability with identified errors.
Keywords
Cite
@article{arxiv.2607.08909,
title = {Ranked Discontinuities of Multivalued Functions},
author = {Daniel Samir Mourad},
journal= {arXiv preprint arXiv:2607.08909},
year = {2026}
}
Comments
50 Pages, 6 figures