Erdős cardinal

In mathematics, an Erdős cardinal, also called a partition cardinal is a certain kind of large cardinal number introduced by .

Uses your system voice; voice and rate in settings.

≈ 3 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, an Erdős cardinal, also called a partition cardinal is a certain kind of large cardinal number introduced by . A cardinal \kappa is called \alpha -Erdős if for every function f:[\kappa]^{ , there is a set of order type \alpha that is homogeneous for f . In the notation of the partition calculus, \kappa is \alpha -Erdős if \kappa \rightarrow (\alpha)^{ .

Under this definition, any cardinal larger than the least \alpha -Erdős cardinal is \alpha -Erdős. The existence of zero sharp implies that the constructible universe L satisfies "for every countable ordinal \alpha , there is an \alpha -Erdős cardinal". In fact, for every indiscernible \kappa , L_\kappa satisfies "for every ordinal \alpha , there is an \alpha -Erdős cardinal in \mathrm{Coll}(\omega, \alpha) " (the Lévy collapse to make \alpha countable).

However, the existence of an \omega_1 -Erdős cardinal implies existence of zero sharp. If f is the satisfaction relation for L (using ordinal parameters), then the existence of zero sharp is equivalent to there being an \omega_1 -Erdős ordinal with respect to f . Thus, the existence of an \omega_1 -Erdős cardinal implies that the axiom of constructibility is false.

The least \omega -Erdős cardinal is not weakly compact, p. 39. nor is the least \omega_1 -Erdős cardinal. p. 39 If \kappa is \alpha -Erdős, then it is \alpha -Erdős in every transitive model satisfying " \alpha is countable."

Dodd's notion of Erdős cardinals

For a limit ordinal \alpha , a cardinal \kappa is less often called \alpha -Erdős if for every closed unbounded C\subseteq\kappa and every function f:[C]^{ such that f(x) for all x\in [C]^{ , there is a set H\subseteq C of order-type \alpha that is homogeneous for f . p. 138. An equivalent definition is that \kappa is \alpha -Erdős if for any A\subseteq\kappa , there is a set I of order-type \alpha of order-indiscernibles for the structure (L_\kappa[A];\in, A) such that: for every \beta\in I , (L_\beta[A];\in, A)\prec (L_\kappa[A];\in, A) , and for every \gamma , the set I\setminus\gamma forms a set of order-indiscernibles for the structure (L_\kappa[A];\in, A, \xi)_{\xi .

The least cardinal \kappa to satisfy the partition relation \kappa \rightarrow (\alpha)^{ is still \alpha -Erdős under this definition. Every \omega -Erdős cardinal is an inaccessible limit of ineffable cardinals.

See also

List of large cardinal properties

Text derived from https://en.wikipedia.org/w/index.php?oldid=1359396516 under CC BY-SA 4.0; modifications have been made.

Words in each sectionDodd's notion of Erdős …Dodd's notion of Erdős cardinalsDodd's notion of Erdős cardinals: 162 words162See alsoSee alsoSee also: 26 words26
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001359396516 · captured 2026-06-14 · ledger · version history

Cite this page as: encyclopegia.org, “Erdős cardinal”, snapshot enwiki-001359396516. https://encyclopegia.org/a/erd-s-cardinal

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.