English
Related papers

Related papers: Splitting number

200 papers

We prove that arithmetic is interpretable in any indecomposable polynomial ring (in any set of variables), and in addition we provide an alternative uniform proof of undecidability for all members in this class of rings.

Logic · Mathematics 2023-09-28 Marco Barone , Nicolás Caro-Montoya , Eudes Naziazeno

We consider decompositions of the real line into pairwise disjoint Borel pieces so that each piece is closed under addition. How many pieces can there be? We prove among others that the number of pieces is either at most 3 or uncountable,…

Logic · Mathematics 2014-11-26 Márton Elekes , Tamás Keleti

We can generalize the definition of {\it splitting number } $s(\kappa )$ for $\kappa$ uncountable regular: $s(\kappa )=min\{ |\Cal S|:\Cal S\subset \Cal P(\kappa ) \forall a\in \kappa ^\kappa \exists b\in \Cal S |a\cap b|=|a\setminus…

Logic · Mathematics 2008-02-03 Jindřich Zapletal

We show in ZFC that the existence of completely separable maximal almost disjoint families of subsets of $\omega$ implies that the modal logic S4.1.2 is complete with respect to the \v{C}ech-Stone compactification of the natural numbers,…

Logic · Mathematics 2017-09-21 Tomáš Lávička , Jonathan L. Verner

Let $B$ be an infinite subset of $\mathbf{N}$. When we consider partitions of natural numbers into elements of $B$, a partition number without a restriction of the number of equal parts can be expressed by partition numbers with a…

Combinatorics · Mathematics 2018-03-23 BongJu Kim

We prove that there exists a countable family of continuous real functions whose graphs together with their inverses cover an uncountable square, i.e. a set of the form $X\times X$, where $X$ is an uncountable subset of the real line. This…

Logic · Mathematics 2012-10-23 Wiesław Kubiś , Benjamin Vejnar

We define a certain finite set in set theory $\{x\mid\varphi(x)\}$ and prove that it exhibits a universal extension property: it can be any desired particular finite set in the right set-theoretic universe and it can become successively any…

Logic · Mathematics 2018-06-21 Joel David Hamkins , W. Hugh Woodin

We prove that ZF+DC+"There are no mad families" is equiconsistent with ZFC.

Logic · Mathematics 2019-09-04 Haim Horowitz , Saharon Shelah

It is well known that in Zermelo-Fraenkel (ZF) set theory any finite set is decidable. In this paper we discuss an extension of ZF where this result is no longer valid. Such an extension is quasi-set theory and it has its origin on problems…

Quantum Physics · Physics 2007-05-23 Adonai S. Sant'Anna

We describe the countable ordinals in terms of iterations of Mostowski collapsings. This gives a proof-theoretic bound of definable countable ordinals in the Zermelo-Fraenkel's set theory ZF.

Logic · Mathematics 2013-03-12 Toshiyasu Arai

Let $X$ be an $n$-element set, where $n$ is even. We refute a conjecture of J. Gordon and Y. Teplitskaya, according to which, for every maximal intersecting family $\mathcal{F}$ of $\frac{n}2$-element subsets of $X$, one can partition $X$…

Combinatorics · Mathematics 2021-01-20 Peter Frankl , Janos Pach

We first show that in the function realizability topos every metric space is separable, and every object with decidable equality is countable. More generally, working with synthetic topology, every $T_0$-space is separable and every…

Logic · Mathematics 2023-06-22 Andrej Bauer , Andrew Swan

We introduce the notion of an arithmetical type of combinatorial family of reals, which serves to generalize different types of families such as mad families, maximal cofinitary groups, ultrafilter bases, splitting families and other…

Logic · Mathematics 2023-12-18 Vera Fischer , Lukas Schembecker

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

It is proved that any countable topological group in which the filter of neighborhoods of the identity element is not rapid contains a discrete set with precisely one nonisolated point. This gives a negative answer to Protasov's question on…

General Topology · Mathematics 2021-04-29 Evgenii Reznichenko , Ol'ga Sipacheva

We prove that every Peano continuum with uncountably many local cut points is a topological fractal. This extends some recent results and it partially answers a conjecture by Hata. We also discuss the number of mappings which are necessary…

General Topology · Mathematics 2024-05-30 Klára Karasová , Benjamin Vejnar

We address the question of whether a reflecting stationary set may be partitioned into two or more reflecting stationary subsets, providing various affirmative answers in ZFC. As an application to singular cardinals combinatorics, we infer…

Logic · Mathematics 2019-07-22 Maxwell Levine , Assaf Rinot

Assuming the existence of a supercompact cardinal and an inaccessible above it, we construct a model of ZFC, in which all uncountable regular cardinals are inaccessible in HOD.

Logic · Mathematics 2016-08-03 Mohammad Golshani

An infinite family of exactly-solvable and integrable potentials on a plane is introduced. It is shown that all already known rational potentials with the above properties allowing separation of variables in polar coordinates are particular…

Mathematical Physics · Physics 2015-05-13 Frédérick Tremblay , Alexander V. Turbiner , Pavel Winternitz

For every Scott set F and every nonrecursive set X in F, there is a Y in F such that X and Y are Turing incomparable.

Logic · Mathematics 2007-05-23 Antonin Kucera , Theodore A. Slaman