English
Related papers

Related papers: On critical cardinalities related to $Q$-sets

200 papers

We prove that, for every cardinal number $\alpha\geq {\mathfrak c}$, there exists a metrizable space $X$ with $|X|=\alpha$ such that for every pair of quasiorders $\leq_1$, $\leq_2$ on a set $Q$ with $|Q| \leq \alpha$ satisfying the…

General Topology · Mathematics 2007-05-23 Vera Trnkova

We classify many cardinal characteristics of the continuum according to the complexity, in the sense of descriptive set theory, of their definitions. The simplest characteristics (boldface Sigma^0_2 and, under suitable restrictions, Pi^0_2)…

Logic · Mathematics 2009-09-25 Andreas Blass

The work presents the brief exposition of the proof (in ZF) of inaccessible cardinals nonexistence. To this end in view there is used the apparatus of subinaccessible cardinals and its basic tools -- reduced formula spectra and matrices and…

Logic · Mathematics 2011-10-18 A. Kiselev

We show that the reduced cofinality of the nonstationary ideal NS_kappa on a regular uncountable cardinal kappa may be less than its cofinality, where the reduced cofinality of NS_kappa is the least cardinality of any family F of…

Logic · Mathematics 2013-01-03 Pierre Matet , Andrzej Rosłanowski , Saharon Shelah

A symmetrizability criterion of Arhangelskii implies that a second-countable Hausdorff space is symmetrizable if and only if it is perfect. We present an example of a non-symmetrizable second-countable submetrizable space of cardinality…

General Topology · Mathematics 2022-06-06 Iryna Banakh , Taras Banakh , Lidiya Bazylevych

For arbitrary $c_0>0$, if $A$ is a subset of the primes less than $x$ with cardinality $\delta x (\log x)^{-1}$ with $\delta\geq (\log x)^{-c_0}$, then there exists a positive constant $c$ such that the cardinality of $A+A$ is larger than…

Number Theory · Mathematics 2013-03-20 Zhen Cui , Hongze Li , Boqing Xue

For each countable ordinal $\alpha \ge 2$, the ideals $\mathsf{conv}_\alpha$ were introduced in ``Critical ideals for countable compact spaces'' (to appear in Fund. Math., see also arXiv:2503.12571) to characterize compact countable spaces…

Logic · Mathematics 2026-03-03 Malgorzata Kowalczuk

We examine the relation of BSS-reducibility on subsets of the real numbers. The question was asked recently (and anonymously) whether it is possible for the halting problem H in BSS-computation to be BSS-reducible to a countable set.…

Logic in Computer Science · Computer Science 2010-06-03 Wesley Calvert , Ken Kramer , Russell Miller

Let $\mathcal{I}$ be an ideal on $\omega$. For $f,g\in\omega^\omega$ we write $f \leq_{\mathcal{I}} g$ if $f(n) \leq g(n)$ for all $n\in\omega\setminus A$ with some $A\in\mathcal{I}$. Moreover, we denote…

Logic · Mathematics 2023-08-01 Rafał Filipów , Adam Kwela

This article explores the model-dependent nature of set cardinality, emphasizing that cardinality is not absolute but varies across different axiomatic frameworks. Although Cantor's diagonal argument shows the real numbers are…

Logic · Mathematics 2025-06-10 Slavica Mihaljevic Vlahovic , Branislav Dobrasin Vlahovic

We show that assuming modest large cardinals, there is a definable class of ordinals, closed and unbounded beneath every uncountable cardinal, so that for any closed and unbounded subclasses $P, Q$, $\langle L[P],\in ,P \rangle$ and…

Logic · Mathematics 2019-03-08 Philip Welch

It is shown that the existence of a measurable cardinal is equiconsistent to a model of ZFC in which there is no ordinal-definable, stationary, costationary subset of $\omega_1$

Logic · Mathematics 2017-07-13 Stefan Hoffelner

A subset $D$ of $V$ is \emph{dominating} in $G$ if every vertex of $V-D$ has at least one neighbour in $D;$ let $\gamma(G)$ be the minimum cardinality among all dominating sets in $G.$ A graph $G$ is $\gamma$-$q$-{\it critical} if the…

Combinatorics · Mathematics 2020-02-14 Magda Dettlaff , Magdalena Lemanska , Adriana Roux

All spaces are assumed to be Tychonoff. Given a realcompact space $X$, we denote by $\mathsf{Exp}(X)$ the smallest infinite cardinal $\kappa$ such that $X$ is homeomorphic to a closed subspace of $\mathbb{R}^\kappa$. Our main result shows…

General Topology · Mathematics 2024-11-20 Claudio Agostini , Andrea Medini , Lyubomyr Zdomskyy

A. V. Arhangel'ski\u{i} introduced in 2012, when he was visiting the department of Mathematics at King Abduaziz University, new weaker versions of normality, called \it $C$-normality, \rm and \it countable normality. \rm The purpose of this…

General Topology · Mathematics 2017-10-02 Maha Mohammed Saeed

Every conditionally convergent series of real numbers has a divergent subseries. How many subsets of the natural numbers are needed so that every conditionally convergent series diverges on the subseries corresponding to one of these sets?…

Logic · Mathematics 2018-01-22 Jörg Brendle , Will Brian , Joel David Hamkins

The weak Whyburn property is a generalization of the classical sequential property that has been studied by many authors. A space $X$ is weakly Whyburn if for every non-closed set $A \subset X$ there is a subset $B \subset A$ such that…

General Topology · Mathematics 2015-11-19 Santi Spadaro

The almost disjointness numbers associated to the quotients determined by the transfinite products of the ideal of finite sets are investigated. A $\mathrm{ZFC}$ lower bound involving the minimum of the classical almost disjointness and…

Logic · Mathematics 2022-04-05 Dilip Raghavan , Juris Steprans

For a strongly inacessible cardinal $\kappa$, we investigate the relationships between the following ideals: - the ideal of meager sets in the ${<}\kappa$-box product topology - the ideal of "null" sets in the sense of [Sh:1004]…

Logic · Mathematics 2023-05-04 Thomas Baumhauer , Martin Goldstern , Saharon Shelah

Let G be a finite group and S a subset of G\{0}. We call S an additive basis of G if every element of G can be expressed as a sum over a nonempty subset in some order. Let cr(G) be the smallest integer t such that every subset of G\{0} of…

Number Theory · Mathematics 2012-12-05 Qinghong Wang , Yongke Qu
‹ Prev 1 3 4 5 6 7 10 Next ›