English
Related papers

Related papers: MA$_{\omega_1}(S)[S]$ does not imply $\mathcal{K}_…

200 papers

We complete a 40-year old program on the computability-theoretic analysis of Ramsey's theorem, starting with Jockusch in 1972, and improving a result of Chong, Slaman and Yang in 2014. Given a set $X$, let $[X]^n$ be the collection of all…

Logic · Mathematics 2019-12-03 Benoit Monin , Ludovic Patey

Let $\mathbb{A}$ denote the Alexandroff-Urysohn double arrow space. We prove the following results: (a) $\mathbb{A}\times{}^\omega{2}$ is not countable dense homogeneous; (b) ${}^{\omega}{\mathbb{A}}$ is not countable dense homogeneous; (c)…

General Topology · Mathematics 2018-09-19 Rodrigo Hernández-Gutiérrez

We study k Kadison Schwarz (k KS) mappings on matrix algebras and derive explicit conditions ensuring the k KS property for two classes of maps parameterized by a single k-positive map.

Functional Analysis · Mathematics 2026-03-13 Farrukh Mukhamedov , Dariusz Chruściński

Alternative verifications of Klein's theorem and the proof of $E_0=mc^2$, for a relativistic macroscopic body are presented, using models with boundary conditions of varying complexity, together with some refinements for the case containing…

Classical Physics · Physics 2013-09-20 T. C. Choy

We show that it is consistent relative to the existence of suitable large cardinals that for any countable-to-one coloring $c: [\omega_2]^2\to \omega_2$, there exists a closed subset $A\subseteq \omega_2$ of order type $\omega_1$ such that…

Logic · Mathematics 2026-05-11 Hannes Jakob , Jing Zhang

We prove the consistency of ``CH + 2^{aleph_1} is arbitrarily large + 2^{aleph_1} not-> (omega_1 x omega)^2_2''. If fact, we can get 2^{aleph_1} not-> [omega_1 x omega]^2_{aleph_0}. In addition to this theorem, we give generalizations to…

Logic · Mathematics 2009-09-25 Saharon Shelah

The first-order part of the Ramsey's Theorem for pairs with an arbitrary number of colors is known to be precisely BSigma03. We compare this to the known division of Ramsey's Theorem for pairs into the weaker principles, EM (the…

Logic · Mathematics 2018-07-13 Henry Towsner , Keita Yokoyama

In this article we show that $\mathbb{S}/8$ is an $\mathbb{E}_1$-algebra, $\mathbb{S}/32$ is an $\mathbb{E}_2$-algebra, $\mathbb{S}/p^{n+1}$ is an $\mathbb{E}_n$-algebra at odd primes and, more generally, for every $h$ and $n$ there exist…

Algebraic Topology · Mathematics 2022-06-22 Robert Burklund

This paper gives insight into intriguing connections between two apparently unrelated theories: the theory of skein modules of 3-manifolds and the theory of representations of groups into special linear groups of 2 by 2 matrices. Let R be a…

q-alg · Mathematics 2008-02-03 Jozef H. Przytycki , Adam S. Sikora

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

We construct a connected graph H such that (1) \chi(H) = \omega; (2) K_\omega, the complete graph on \omega points, is not a minor of H. Therefore Hadwiger's conjecture does not hold for graphs with infinite coloring number.

Combinatorics · Mathematics 2012-12-14 Dominic van der Zypen

We present two different types of models where, for certain singular cardinals lambda of uncountable cofinality, lambda -> (lambda, omega+1)^2, although lambda is not a strong limit cardinal. We announce, here, and will present in a…

Logic · Mathematics 2016-09-07 Saharon Shelah , Lee Stanley

This paper continues our studies in arXiV:1608.06452 [hep-th] of ${\cal N}=1$ gauge theories in the strongly coupled regimes. We also consider here the ${\cal N}=1$ SQCD-like theories with $SU(N_c)$ colors (and their Seiberg's dual), with…

High Energy Physics - Theory · Physics 2021-07-19 Victor L. Chernyak

We answer a question posed by Hirschfeldt and Jockusch by showing that whenever $k > \ell$, Ramsey's theorem for singletons and $k$-colorings, $\mathsf{RT}^1_k$, is not strongly computably reducible to the stable Ramsey's theorem for…

Logic · Mathematics 2016-06-01 Damir D. Dzhafarov , Ludovic Patey , Reed Solomon , Linda Brown Westrick

Following methods of Bannon-Marrakchi-Ozawa, we show that for coamenable inclusion $\mathcal{S}\leq \mathcal{R}$ of ergodic, probability measure-preserving relations, we have that $\mathcal{R}$ is strongly ergodic if and only if…

Dynamical Systems · Mathematics 2026-05-19 Ben Hayes

We prove that for any $\varepsilon>0$, for any large enough $t$, there is a graph $G$ that admits no $K_t$-minor but admits a $(\frac32-\varepsilon)t$-colouring that is "frozen" with respect to Kempe changes, i.e. any two colour classes…

Combinatorics · Mathematics 2025-03-14 Marthe Bonamy , Marc Heinrich , Clément Legrand-Duchesne , Jonathan Narboni

Given a nonnegative matrix $A$, can you find diagonal matrices $D_1,~D_2$ such that $D_1AD_2$ is doubly stochastic? The answer to this question is known as Sinkhorn's theorem. It has been proved with a wide variety of methods, each…

Rings and Algebras · Mathematics 2016-09-22 Martin Idel

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

This paper consists of three parts. First, we generalize the Jaeger Formula to express the Kauffman-Vogel graph polynomial as a state sum of the Murakami-Ohtsuki-Yamada graph polynomial. Then, we demonstrate that reversing the orientation…

Geometric Topology · Mathematics 2012-02-15 Hao Wu

We exhibit rationally ergodic, weakly mixing measure preserving transformations which are not subsequence rationally weakly mixing and give a condition for smoothness of renewal sequences.

Dynamical Systems · Mathematics 2016-08-03 J. Aaronson