中文
相关论文

相关论文: The cardinal characteristic for relative gamma-set…

200 篇论文

Given two sets $A$ and $B$ of integers, we consider the problem of finding a set $S \subseteq A$ of the smallest possible cardinality such the greatest common divisor of the elements of $S \cup B$ equals that of those of $A \cup B$. The…

计算复杂性 · 计算机科学 2014-02-25 Joachim von zur Gathen , Igor E. Shparlinski

For a non-compact metrizable space $X$, let ${\mathcal E}(X)$ be the set of all one-point metrizable extensions of $X$, and when $X$ is locally compact, let ${\mathcal E}_K(X)$ denote the set of all locally compact elements of ${\mathcal…

一般拓扑 · 数学 2015-06-25 M. R. Koushesh

The invisibility graph $I(X)$ of a set $X \subseteq \mathbb{R}^d$ is a (possibly infinite) graph whose vertices are the points of $X$ and two vertices are connected by an edge if and only if the straight-line segment connecting the two…

We show that it is consistent that for some uncountable cardinal k, all compactifications of the countable discrete space with remainders homeomorphic to $D^k$ are homeomorphic to each other. On the other hand, there are $2^c$ pairwise…

一般拓扑 · 数学 2007-05-23 Mikhail Matveev

By the {\em Suslinian number} $\Sln(X)$ of a continuum $X$ we understand the smallest cardinal number $\kappa$ such that $X$ contains no disjoint family $\C$ of non-degenerate subcontinua of size $|\C|\ge\kappa$. For a compact space $X$,…

一般拓扑 · 数学 2009-03-05 T. Banakh , V. V. Fedorchuk , J. Nikiel , M. Tuncali

A space $X$ is said to be $\kappa$-resolvable (resp. almost $\kappa$-resolvable) if it contains $\kappa$ dense sets that are pairwise disjoint (resp. almost disjoint over the ideal of nowhere dense subsets). $X$ is maximally resolvable iff…

一般拓扑 · 数学 2007-05-23 Istvan Juhasz , Lajos Soukup , Zoltan Szentmiklossy

Answering a question of Sakai, we show that the minimal cardinality of a set of reals X such that C_p(X) does not have the Pytkeev property is equal to the pseudo-intersection number p. Our approach leads to a natural characterization of…

一般拓扑 · 数学 2010-11-05 Petr Simon , Boaz Tsaban

The depth of a topological space $X$ ($g(X)$) is defined as the supremum of the cardinalities of closures of discrete subsets of $X$. Solving a problem of Mart\'inez-Ruiz, Ram\'irez-P\'aramo and Romero-Morales, we prove that the cardinal…

一般拓扑 · 数学 2018-11-07 Santi Spadaro

The outer multiset dimension ${\rm dim}_{\rm ms}(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that uniquely recognize all the vertices outside this set by using multisets of distances to the set. It is proved that…

组合数学 · 数学 2022-07-15 Sandi Klavzar , Dorota Kuziak , Ismael G. Yero

Motivated by results of Juh\'asz and van Mill in [13], we define the cardinal invariant $wt(X)$, the weak tightness of a topological space $X$, and show that $|X|\leq 2^{L(X)wt(X)\psi(X)}$ for any Hausdorff space $X$ (Theorem 2.8). As…

一般拓扑 · 数学 2017-09-26 Nathan Carlson

The pinning down number $pd(X)$ of a topological space $X$ is the smallest cardinal $\kappa$ such that for every neighborhood assignment $\mathcal{U}$ on $X$ there is a set of size $\kappa$ that meets every member of $\mathcal{U}$. Clearly,…

一般拓扑 · 数学 2017-05-09 Istvan Juhász , Jan van Mill , Lajos Soukup , Zoltán Szentmiklóssy

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)…

逻辑 · 数学 2009-09-25 Andreas Blass

A space X is kappa-resolvable (resp. almost kappa-resolvable) if it contains kappa dense sets that are pairwise disjoint (resp. almost disjoint over the ideal of nowhere dense subsets of X). Answering a problem raised by Juhasz, Soukup, and…

一般拓扑 · 数学 2007-05-23 Istvan Juhasz , Saharon Shelah , Lajos Soukup

Let B(kappa, lambda) be the subalgebra of P(kappa) generated by [kappa]^{<= lambda}. It is shown that if B is any homomorphic image of B(kappa, lambda) then either |B|< 2^lambda or |B|=|B|^lambda, moreover if X is the Stone space of B then…

逻辑 · 数学 2009-09-25 Istvan Juhász , Saharon Shelah

The main result of this paper is the proof of the simultaneous consistency, modulo a weakly compact cardinal, of the equality $2^{< \mathfrak{c}} = \mathfrak{c}$ with the following property (*) of partitions of pairs of $\mathfrak{c}$:…

一般拓扑 · 数学 2025-12-30 Alan Dow , István Juhász

Given an ideal $I$ on $\omega$ let $a(I) $ ($\bar{a}(I)$) be minimum of the cardinalities of infinite (uncountable) maximal $I$-almost disjoint subsets of $[{\omega}]^{\omega}$, and denote $b_I$ and$d_I$ the unbounding and dominating…

逻辑 · 数学 2010-02-11 Barnabás Farkas , Lajos Soukup

We study the problem of finding a maximum cardinality minimal separator of a graph. This problem is known to be NP-hard even for bipartite graphs. In this paper, we strengthen this hardness by showing that for planar bipartite graphs, the…

数据结构与算法 · 计算机科学 2020-09-28 Tesshu Hanaka , Yasuaki Kobayashi , Yusuke Kobayashi , Tsuyoshi Yagita

We prove that every point-finite family of nonempty functionally open sets in a topological space $X$ has the cardinality at most an infinite cardinal $\kappa$ if and only if $w(X)\leq\kappa$ for every Valdivia compact space $Y\subseteq…

一般拓扑 · 数学 2015-12-25 V. V. Mykhaylyuk

Assuming 0^sharp does not exist, kappa is an uncountable cardinal and for all cardinals lambda with kappa <= lambda < kappa^{+ omega}, 2^lambda = lambda^+, we present a ``mini-coding'' between kappa and kappa^{+ omega}. This allows us to…

逻辑 · 数学 2016-09-06 Saharon Shelah , Lee Stanley

Cardinal characteristics of the continuum represent the boundaries in size between the countable and the continuum with respect to certain properties of sets. They are often defined as the minimum sizes of families of reals that meet some…

逻辑 · 数学 2025-03-07 Logan McDonald