This is part of T13546, but narrower. See PHI1828. Currently, if "arc branches" or "arc bookmarks" find more than 1K commits, it fails entirely.
The worst-case fallback behavior should be non-graph display (just a list of branches/bookmarks). The intermediate cases can be improved from there, but we should fall back to "useful output" in the worst case.