English
Related papers

Related papers: A model with no magic sets

200 papers

We investigate the provability of classical combinatorial theorems in ZF. Using combinatorial arguments, we establish the following results for each infinite cardinal ${\kappa}\in On$, (1) ${\kappa}^+\to ({\kappa},{\omega}+1)$, (2) any…

Logic · Mathematics 2023-06-13 Tamás Csernák , Lajos Soukup

Let K be an infinite field such that its characteristic is not 2. We show that, for every $A\in\mathcal{M}_n(K)$ such that $\mathrm{rank}(A)\geq n/2$, there exists $B\in\mathcal{M}_n(K)$ such that $B$ is similar to $A$ and $A+B$ is…

Rings and Algebras · Mathematics 2012-10-03 Gerald Bourgeois

By Easton's theorem one can force the exponential function on regular cardinals to take rather arbitrary cardinal values provided monotonicity and Koenig's lemma are respected. In models without choice we employ a "surjective" version of…

Logic · Mathematics 2013-08-09 Anne Fernengel , Peter Koepke

We consider the following property: (*) For every function f from R^2 to R there are functions g_n,h_n from R to R (for n<omega) such that for all real numbers x and y, f(x,y) = sum_{n<omega} g_n(x)h_n(y). We show that, despite some…

Logic · Mathematics 2013-01-04 Andrzej Roslanowski , Saharon Shelah

We analyze the notion of guessing model, a way to assign combinatorial properties to arbitrary regular cardinals. Guessing models can be used, in combination with inaccessibility, to characterize various large cardinals axioms, ranging from…

Logic · Mathematics 2011-10-11 Matteo Viale

A bijection $(l,r)$ between $M^2$ and $M$ is said to be a pairing function with no cycles, if any composition of its coordinate functions has no fixed point. We compute here the Grothendieck ring of the pairing function without cycles to be…

Logic · Mathematics 2020-12-14 Esther Elbaz Saban

In \cite{MV} we defined and proved the consistency of the principle ${\rm GM}^+(\omega_3,\omega_1)$ which implies that many consequences of strong forcing axioms hold simultaneously at $\omega_2$ and $\omega_3$. In this paper we formulate a…

Logic · Mathematics 2024-12-30 Rahman Mohammadpour , Boban Velickovic

Let $m,n$ be positive integers. In this short note we prove that the set of all continuous and surjective functions from $\mathbb{R}^{m}$ to $\mathbb{R}^{n}$ contains (excluding the 0 function) a $\mathfrak{c}$-dimensional vector space.…

Functional Analysis · Mathematics 2013-04-16 Nacib Gurgel Albuquerque

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

General Mathematics · Mathematics 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

We prove from the existence of a Mahlo cardinal the consistency of the statement that $2^\omega = \omega_3$ holds and every stationary subset of $\omega_2 \cap \mathrm{cof}(\omega)$ reflects to an ordinal less than $\omega_2$ with…

Logic · Mathematics 2019-07-23 Thomas Gilton , John Krueger

We show that the statement "every universally Baire set of reals has the perfect set property" is equiconsistent modulo ZFC with the existence of a cardinal that we call a virtually Shelah cardinal. These cardinals resemble Shelah cardinals…

Logic · Mathematics 2018-07-09 Ralf Schindler , Trevor M. Wilson

Let $G$ be a finite group. Let $K/k$ be a Galois extension of number fields with Galois group isomorphic to $G$, and let $C \subseteq \mathrm{Gal}(K/k) \simeq G$ be a conjugacy invariant subset. It is well known that there exists an…

Number Theory · Mathematics 2026-01-01 Peter J. Cho , Robert J. Lemke Oliver , Asif Zaman

Recently, using machinery's from Ergodic theory, Z. Lian, and R. Xiao proved if $P$ is any polynomial with no constant term, then for every finite coloring of $\mathbb{N}$, there exists two infinite subsets $B,C$ of $\mathbb{N}$ such that…

Combinatorics · Mathematics 2024-04-16 Sayan Goswami

We study one class of continuous functions $f$ defined on segment $[0,1]$ by equality $$ f(x)=\delta_{\alpha_1(x)1}+\sum^{\infty}_{k=2}\left[\delta_{\alpha_k(x)k}\prod^{k-1}_{j=1}g_{\alpha_j…

Classical Analysis and ODEs · Mathematics 2026-03-10 S. O. Klymchuk , M. V. Pratsiovytyi

In this paper we study the regularity of the non-centered fractional maximal operator $M_{\beta}$. As the main result, we prove that there exists $C(n,\beta)$ such that if $q=n/(n-\beta)$ and $f$ is a radial function, then…

Classical Analysis and ODEs · Mathematics 2017-10-20 Hannes Luiro , José Madrid

We discuss the relationship between perfect sets of random reals, dominating reals, and the product of two copies of the random algebra B. Recall that B is the algebra of Borel sets of 2^omega modulo the null sets. Also given two models M…

Logic · Mathematics 2008-02-03 Jörg Brendle , Haim Judah

Let $D$ be a proper domain in the extended complex plane ${\mathbb C}_{\infty}:={\mathbb C}\cup \{\infty\}$, $M=M_+-M_-\not\equiv \pm \infty$ be a difference of non-trivial subharmonic functions $M_{\pm}\not\equiv \mp \infty$ on $D$,…

Complex Variables · Mathematics 2019-01-01 B. N. Khabibullin , E. B. Men'shikova

Justin Moore's weak club-guessing principle $\mho$ admits various possible generalizations to the second uncountable cardinal. One of them was shown to hold in ZFC by Shelah. A stronger one was shown to follow from several consequences of…

Logic · Mathematics 2024-07-29 Ido Feldman

We prove in ZFC the existence of a definable, countably saturated elementary extension of the reals. It seems that it has been taken for granted that there is no distinguished, definable nonstandard model of the reals. (This means a…

Logic · Mathematics 2018-08-16 Vladimir Kanovei , Saharon Shelah

We show that the $k$-nearest neighbour learning rule is universally consistent in a metric space $X$ if and only if it is universally consistent in every separable subspace of $X$ and the density of $X$ is less than every real-measurable…

Machine Learning · Computer Science 2024-05-03 Vladimir G. Pestov