arXiv ScienceSearch

arXiv · 2510.27618

Compactness for small cardinals in mathematics: principles, consequences, and limitations

Abstract

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($ω_n$ for $2 \le n<ω$, $\aleph_{ω+1}$, $\aleph_{ω^2+1}$, etc.), consistent from weakly compact (the size-restricted versions) or strongly compact or supercompact cardinals (the unrestricted versions). We divide the principles into logical principles (various tree properties) and mathematical principles, which directly postulate compactness for structures like groups, graphs, or topological spaces (for instance, countable chromatic and color compactness of graphs, compactness of abelian groups, $Δ$-reflection, Fodor-type reflection principle, and Rado's Conjecture). We focus on indestructibility, or preservation, of these principles in forcing extensions. Using the existing preservation results we observe that many traditional problems such as Suslin Hypothesis, Whitehead's Conjecture, Kaplansky's Conjecture, and Baumagartner's Axiom, are independent from some of the strongest forms of compactness at $ω_2$. Additionally, we observe that Rado's Conjecture plus $2^ω= ω_2$ is consistent with the negative solutions of some of these conjectures (as they hold in $V = L$), verifying that they hold in suitable Mitchell models. Finally, we comment on whether the compactness principles under discussion are good candidates for axioms. We consider their consequences and the existence or non-existence of convincing unifications (such as Martin's Maximum or Rado's Conjecture). This part is a modest follow-up to the articles by Foreman ``Generic large cardinals: new axioms for mathematics?'' (1998) and Feferman et al. ``Does mathematics need new axioms?'' (2000).

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Radek Honzik. 2026-06-15. Compactness for small cardinals in mathematics: principles, consequences, and limitations. https://arxiv.org/abs/2510.27618

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On Borel sets in ideal topologies

We study the Borel and analytic subsets of the spaces ${}^κκ$ and ${}^κ2$ endowed with ideal topologies, where $κ$ is a regular uncountable cardinal, thereby addressing some open problems of the literature. We provide a systematic analysis of the Borel hierarchy for an arbitrary ideal topology. In particular, we formulate a sufficient condition ensuring that the hierarchy does not collapse, demonstrate that every Borel set in such a topology is analytic, and establish the existence of a set that is not Borel. Our main result shows that, when the underlying ideal contains an unbounded subset, the collection of analytic sets coincides with the full power set of the ambient space. Finally, we prove that the Approximation Lemma holds in the setting of ideal topologies.

math.LO

Inquisitive first-order logic is neither compact nor recursively axiomatizable

Inquisitive first-order logic is an extension of classical first-order logic with formulas regimenting first-order questions, such as "whether all objects are P", "which objects are P", and "what is one object that is P". Since it was first developed in 2009, two major meta-theoretical questions about this logic have remained open, in spite of significant efforts. The first concerns compactness: if a conclusion follows from a set of premises, does it always follow from some finite subset? The second concerns the computational status of validity: is the set of validities recursively enumerable, or equivalently, does the logic admit a recursive axiomatization? We settle both questions in the negative, showing that inquisitive first-order logic is neither compact nor recursively axiomatizable. Furthermore, we prove that it violates another signature property of first-order logic, namely, Craig interpolation. We discuss the significance of our results, and show how to extend them to a closely related logic, viz., inquisitive team logic.

math.LO

The Borel Distinguishing Number of Schreier Graphs

The Borel distinguishing number $D_B(\mathcal{G})$ of a Borel graph $\mathcal{G}$, recently introduced by Bilge and Kaya, is the minimum number of colors required to break the symmetry of $\mathcal{G}$ in a Borel way. In this paper, we investigate the Borel distinguishing number of Schreier graphs induced by the free part of the shift action $Γ\curvearrowright n^Γ$. We prove that $D_B(\mathcal{G})\le n+1$ for $Γ=\mathbb{Z}^d$ equipped with the standard generators. Moreover, we show that $D_B(\mathcal{G})\ge n+1$ if $ Γ$ is amenable and $ \{γ\in \mathrm{Aut}(\mathrm{Cay}(Γ,S)) \mid γ(e) = e \}$ is non-trivial. We also show that $D_B(\mathcal{G})$ is finite if $Γ$ is finitely generated, and give some applications of our results. These results answer some questions raised by Bilge and Kaya.

math.LO