English
Related papers

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

200 papers

Let $H$ be a graph with $\Delta(H) \leq 2$, and let $G$ be obtained from $H$ by gluing in vertex-disjoint copies of $K_4$. We prove that if $H$ contains at most one odd cycle of length exceeding $3$, or if $H$ contains at most $3$…

Combinatorics · Mathematics 2021-07-08 Jessica McDonald , Gregory J. Puleo

We obtain strong coloring theorems at successors of singular cardinals from failures of certain instances of simultaneous reflection of stationary sets. Along the way, we establish new results in club-guessing and in the general theory of…

Logic · Mathematics 2009-05-26 Todd Eisworth

In the absence of the Axiom of Choice, the "small" cardinal $\omega_1$ can exhibit properties more usually associated with large cardinals, such as strong compactness and supercompactness. For a local version of strong compactness, we say…

Logic · Mathematics 2016-09-20 Nam Trang , Trevor Wilson

We show the consistency of "there is a nice sigma --ideal I on the reals with add(I)= omega_1 which cannot be represented as the union of a strictly increasing sequence of length omega_1 of sigma-subideals". This answers a question by…

Logic · Mathematics 2014-04-23 Andrzej Roslanowski , Saharon Shelah

We prove a noncommutative variant of Saskin's classical theorem -- on the connection between Choquet boundaries for function spaces and Korovkin sets -- for operator systems generating separable Type I C*-algebras. The main result implies…

Operator Algebras · Mathematics 2015-05-22 Craig Kleski

For a fixed graph $H$, what is the smallest number of colours $C$ such that there is a proper edge-colouring of the complete graph $K_n$ with $C$ colours containing no two vertex-disjoint colour-isomorphic copies, or repeats, of $H$? We…

Combinatorics · Mathematics 2021-06-28 David Conlon , Mykhaylo Tyomkyn

For a simple graded algebra A=M_n(E) over a graded division algebra E, a short exact sequence relating the reduced Whitehead group of the homogeneous part of A to that of E is established. In particular it is shown that the homogeneous SK1…

K-Theory and Homology · Mathematics 2011-11-01 R. Hazrat , A. R. Wadsworth

We show that the existence of a homeomorphism between $\omega_0^*$ and $\omega_1^*$ entails the existence of a non-trivial autohomeomorphism of $\omega_0^*$.

General Topology · Mathematics 2016-12-01 David Chodounsky , Alan Dow , Klaas Pieter Hart , Harm de Vries

We show that for any positive integer $r$ there exists an integer $k$ and a $k$-colouring of the edges of $K_{2^{k}+1}$ with no monochromatic odd cycle of length less than $r$. This makes progress on a problem of Erd\H{o}s and Graham and…

Combinatorics · Mathematics 2017-01-17 A. Nicholas Day , J. Robert Johnson

We prove the following result: there is a family $R = \langle R_0,R_1,\ldots \rangle$ of subsets of $\omega$ such that for every stable coloring $c : [\omega]^2 \to k$ hyperarithmetical in $R$ and every finite collection of Turing…

Logic · Mathematics 2020-07-03 Damir Dzhafarov , Ludovic Patey

Let $\Sigma_g$ be a closed oriented surface of genus $g$, in this paper we discuss how to define coloring invariants and its generalizations for links in $\Sigma_g\times S^1$.

Geometric Topology · Mathematics 2025-09-05 Zhiyun Cheng , Hongzhu Gao

In this paper, we prove a version of the typed B\"ohm theorem on the linear lambda calculus, which says, for any given types A and B, when two different closed terms s1 and s2 of A and any closed terms u1 and u2 of B are given, there is a…

Logic in Computer Science · Computer Science 2016-08-22 Satoshi Matsuoka

A coloring of a matroid is proper if elements of the same color form an independent set. A theorem of Seymour asserts that a k-colorable matroid is also colorable from any lists of size k. In this note we generalize this theorem to the…

Combinatorics · Mathematics 2021-04-06 Michał Lasoń , Wojciech Lubawski

We prove a KKM-type theorem for matroid colored families of set coverings of a polytope. This generalizes Gale's colorful KKM theorem as well as recent sparse-colorful variants by Sober\'on, and McGinnis and Zerbib.

Combinatorics · Mathematics 2024-11-01 Daniel McGinnis

For an $\aleph_1$-categorical atomic class, we clarify the space of types over the unique model of size $\aleph_1$. Using these results, we prove that if such a class has a model of size $\beth_1^+$ then it is $\omega$-stable.

Logic · Mathematics 2024-08-14 John T. Baldwin , M. C. Laskowski , Saharon Shelah

We give a combinatorial characterization of countable submaximal subspaces of $2^\kappa$. Using a parametrized version of Mathias forcing, we prove that there exists a countable submaximal subspace of $2^{\omega_1}$ whilst…

General Topology · Mathematics 2021-12-08 César Corral

We prove that in the Solovay model every OD graph G on reals satisfies one and only one of the following two conditions: (I) G admits an OD colouring by ordinals; (II) there exists a continuous homomorphism of G_0 into G, where G_0 is a…

Logic · Mathematics 2018-08-22 Vladimir Kanovei

Equality of the second order arithmetic means of two principal ideals does not imply equality of their first order arithmetic means (second order equality cancellation). We provide fairly broad sufficient conditions on one of the principal…

Functional Analysis · Mathematics 2007-07-23 Victor Kaftal , Gary Weiss

We discuss a number of exact results in N=1 supersymmetric field theories. We review the results obtained by Seiberg in Super-Yang-Mills (SYM) theories with matter in fundamental representation. We then consider Kutasov-type SYM theories,…

High Energy Physics - Theory · Physics 2017-08-23 Elena Perazzi

If $M$ is an $R$-module, we study the submodules $K\leq M$ with the property that $K$ is invariant with respect to all monomorphisms $K\rightarrow M$. Such submodules are called \textsl{strictly invariant}. For the case of $%…

Rings and Algebras · Mathematics 2019-02-05 Simion Breaz , Grigore Călugăreanu , Andrey Chekhlov