English
Related papers

Related papers: Borel sets without perfectly many overlapping tran…

200 papers

We prove that for a countable, commutative ring $R$, the class of countable $R$-modules either has only countably many isomorphism types, or else it is Borel complete. The machinery gives a succinct proof of the Borel completeness of TFAB,…

Logic · Mathematics 2022-09-16 Michael C. Laskowski , Danielle S. Ulrich

Let $0\le \alpha \le \beta\le 1$. For any finite set $B\subset\mathbb{N}$, we show that there exists a set $A\subset\mathbb{N}$ such that $\underline{d}(A+B) = \alpha$ and $\bar{d}(A+B) = \beta$, where $\underline{d}(A+ B)$ and…

Combinatorics · Mathematics 2022-07-05 Hung Viet Chu

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 show that if there exists a countable Borel equivalence relation which is hyper-hyperfinite but not hyperfinite then the complexity of hyperfinite countable Borel equivalence relations is as high as possible, namely,…

Logic · Mathematics 2024-09-26 Joshua Frisch , Forte Shinko , Zoltan Vidnyanszky

We show that a fractal cube $F$ in $\mathbb R^3$ may have an uncountable set $Q$ of connected components $K_\alpha$ neither of which is contained in any plane, whereas the set $Q$ is a totally disconnected self-similar subset of the…

Metric Geometry · Mathematics 2020-02-10 Dmitry Drozdov , Andrei Tetenov

We start by giving a survey to the theory of Borel*(\kappa) sets in the generalized Baire space Baire({\kappa}) = {\kappa}^{\kappa}. In particular we look at the relation of this complexity class to other complexity classes which we denote…

Logic · Mathematics 2012-09-19 Tapani Hyttinen , Vadim Kulikov

In this work we prove that a $C^{1+\alpha}$-hyperbolic Cantor set contained in $S^1$, close to an affine Cantor set, is not $C^{1}$-minimal.

Dynamical Systems · Mathematics 2014-01-28 Liane Bordignon , Jorge Iglesias , Aldo Portela

Using Koszmider's strongly unbounded functions, we show the following consistency result: Suppose that $\kappa,\lambda$ are infinite cardinals such that $\kappa^{+++} \leq \lambda$, $\kappa^{<\kappa}=\kappa$ and $2^{\kappa}= \kappa^+$, and…

Logic · Mathematics 2015-03-17 Juan Carlos Martinez , Lajos Soukup

We give, for each non self-dual Wadge class C contained in the class of the Gdelta sets, a characterization of Borel sets which are not potentially in C, among Borel sets with countable vertical sections; to do this, we use results of…

Logic · Mathematics 2007-10-02 Dominique Lecomte

The original theme of the paper is the existence proof of ``there is < eta_alpha : alpha < lambda > which is a (lambda,J)-sequence for < I_i:i<delta >, a sequence of ideals. This can be thought of as in a generalization to Luzin sets and…

Logic · Mathematics 2016-09-07 Saharon Shelah

We show that there is a set which is not a set of multiple recurrence despite being a set of recurrence for nil-Bohr sets. This answers Huang, Shao, and Ye's \enquote{higher-order} version of Katznelson's Question on Bohr recurrence and…

Dynamical Systems · Mathematics 2025-12-25 Ryan Alweiss

Let $X$ be a Borel subset of the Cantor set \textbf{C} of additive or multiplicative class ${\alpha},$ and $f: X \to Y$ be a continuous function with compact preimages of points onto $Y \subset \textbf{C}.$ If the image $f(U)$ of every…

General Topology · Mathematics 2011-02-17 Alexey Ostrovsky

In this paper, among other things, we prove that any subset of $\overline{\mathbb{Q}}^m$ (closed under complex conjugation and which contains the origin) is the exceptional set of uncountable many transcendental entire functions over…

Number Theory · Mathematics 2024-11-20 Diego Alves , Jean Lelis , Diego Marques , Pavel Trojovský

We prove that the set of exceptional $\lambda\in (1/2,1)$ such that the associated Bernoulli convolution is singular has zero Hausdorff dimension, and likewise for biased Bernoulli convolutions, with the exceptional set independent of the…

Dynamical Systems · Mathematics 2015-11-06 Pablo Shmerkin

We establish some similarities/analogies between uncountable cardinals or powersets and the class $V$ of all sets. They concern mainly the Boolean algebras ${\cal P}(\kappa)$, for a regular cardinal $\kappa$, and ${\cal C}(V)$ (the class of…

Logic · Mathematics 2023-03-24 Athanassios Tzouvaras

We show that for any set $A \subset \mathbb{N}$ with positive upper density and any $\ell,m \in \mathbb{N}$, there exist an infinite set $B\subset \mathbb{N}$ and some $t\in \mathbb{N}$ so that $\{mb_1 + \ell b_2 \colon b_1,b_2\in B\…

Dynamical Systems · Mathematics 2026-01-21 Ioannis Kousek

We give, for each countable ordinal $\xi \geq 1$, an example of a ${\bf\Delta}^0_2$ countable union of Borel rectangles that cannot be decomposed into countably many ${\bf\Pi}^0_\xi$ rectangles. In fact, we provide a graph of a partial…

Logic · Mathematics 2013-08-22 Dominique Lecomte , Miroslav Zeleny

In this paper, we analyze the complexity of topological conjugacy of pointed Cantor minimal systems from the point of view of descriptive set theory. We prove that the topological conjugacy relation on pointed Cantor minimal systems is…

Logic · Mathematics 2017-06-30 Burak Kaya

We characterize the completely determined Borel subsets of HYP as exactly the omega_1^{ck} subsets of HYP. As a result, HYP believes there is a Borel well-ordering of the reals, that the Borel Dual Ramsey Theorem fails, and that every Borel…

Logic · Mathematics 2022-03-03 Henry Towsner , Rose Weisshaar , Linda Westrick

Based on the notion of thin sets introduced recently by T.~Banakh, Sz.~G\l{}\k{a}b, E.~Jab\l{}o\'nska and J.~Swaczyna we deliver a study of the infinite single-message transmission protocols. Such protocols are associated with a set of…

Logic · Mathematics 2024-03-29 Paweł Pasteczka