English
Related papers

Related papers: Can You Take Komjath's Inaccessible Away?

200 papers

We present several results that rely on arguments involving the combinatorics of "bushy trees". These include the fact that there are arbitrarily slow-growing diagonally noncomputable (DNC) functions that compute no Kurtz random real, as…

Logic · Mathematics 2017-03-22 Mushfeq Khan , Joseph S. Miller

Rado's Conjecture is a compactness/reflection principle that says any nonspecial tree of height $\omega_1$ has a nonspecial subtree of size $\leq \aleph_1$. Though incompatible with Martin's Axiom, Rado's Conjecture turns out to have many…

Logic · Mathematics 2019-06-18 Jing Zhang

Our goal is to study the pseudo-intersection and tower numbers on uncountable regular cardinals, whether these two cardinal characteristics are necessarily equal, and related problems on the existence of gaps. First, we prove that either…

We show that there are proper forcings based upon countable trees of creatures that specialize a given Aronszajn tree.

Logic · Mathematics 2007-05-23 Heike Mildenberger , Saharon Shelah

We work in the Cantor space $2^\omega$. The results of the paper adhere the following pattern. Let $\mathcal{I}\in \{\mathcal{M}, \mathcal{N}, \mathcal{M}\cap \mathcal{N}, \mathcal{E}\}$ and $T$ be a perfect, uniformly perfect or Silver…

Logic · Mathematics 2024-05-24 Marcin Michalski , Robert Rałowski , Szymon Żeberski

We derive a forcing axiom from the conjunction of square and diamond, and present a few applications, primary among them being the existence of super-Souslin trees. It follows that for every uncountable cardinal $\lambda$, if $\lambda^{++}$…

Logic · Mathematics 2019-08-15 Chris Lambie-Hanson , Assaf Rinot

A set theory is developed based on the approximations of sets and denoted by AS. In AS the set of all sets exists but the argument for Russell's and Cantor's paradox fail. The Axioms of Separation, Replacement and Foundation are not valid.…

General Mathematics · Mathematics 2009-04-15 Slavko Rede

Given a tree $T$ of height $\omega_1$, we say that a ladder system colouring $(f_\alpha)_{\alpha\in \lim\omega_1}$ has a $T$-uniformization if there is a function $\varphi$ defined on a subtree $S$ of $T$ so that for any $s\in S_\alpha$ of…

Logic · Mathematics 2019-01-07 Dániel T. Soukup

In this paper we consider alternating Kurepa's function $A(z)$ \cite{Petojevic_02}. We give some recurrent relations for alternating Kurepa's function via appropriate sequences of rational functions and gamma function. Also we give some…

Complex Variables · Mathematics 2007-05-23 Branko Malesevic

We establish a connection between the subfactorial function S(n) and the left factorial function of Kurepa K(n). Some elementary properties and congruences of both functions are described. Finally, we give a calculated distribution of…

Number Theory · Mathematics 2007-05-23 Bernd C. Kellner

We will show it is consistent with $GCH$ that there is a minimal Kurepa tree with respect to club embeddings.

Logic · Mathematics 2020-10-29 Hossein Lamei Ramandi

There are many intriguing questions in extremal graph theory that are well-understood in the undirected setting and yet remain elusive for digraphs. A natural instance of such a problem was recently studied by Hons, Klimo\v{s}ov\'{a},…

Combinatorics · Mathematics 2025-05-28 Micha Christoph , Raphael Steiner

Let $\kappa$ be an inaccessible cardinal, $\mathfrak{U}$ be a universal algebra, and $\sim$ be the equivalence relation on $\mathfrak{U}^{\kappa}$ of eventual equality. From mild assumptions on $\kappa$ we give general constructions of…

Logic · Mathematics 2022-11-28 Samuel M. Corson , Saharon Shelah

Starting from a stationary set of supercompact cardinals we find a generic extension in which the tree property holds at every regular cardinal between $\aleph_2$ and $\aleph_{\omega^2}$.

Logic · Mathematics 2020-02-06 Yair Hayut

We prove several results giving lower bounds for the large cardinal strength of a failure of the singular cardinal hypothesis. The main result is the following theorem: Theorem: Suppose $\kappa$ is a singular strong limit cardinal and…

Logic · Mathematics 2016-09-06 Moti Gitik , William Mitchell

Let $T^*$ be an almost Suslin tree, that is, an Aronszajn tree with no stationary antichains. Krueger introduced a forcing axiom, $\mathrm{PFA}(T^*)$, for the class of proper forcings that preserve that $T^*$ is almost Suslin. He showed…

Logic · Mathematics 2025-11-05 Carlos Martínez-Ranero , Lucas Polymeris

We show that under the proper forcing axiom the class of all Aronszajn lines behave like $\sigma$-scattered orders under the embeddability relation. In particular, we are able to show that the class of better quasi order labeled fragmented…

Logic · Mathematics 2020-03-30 Keegan Dasilva Barbosa

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($\omega_n$ for $2 \le n<\omega$, $\aleph_{\omega+1}$, $\aleph_{\omega^2+1}$, etc.), consistent from weakly compact (the size-restricted…

Logic · Mathematics 2026-05-05 Radek Honzik

Hjorth proved from $ZF + AD + DC$ that there is no sequence of distinct $\Sigma^1_2$ sets of length $\delta^1_2$. Sargsyan extended Hjorth's technique to show there is no sequence of distinct $\Sigma^1_{2n}$ sets of length $\delta^1_{2n}$.…

Logic · Mathematics 2026-03-04 Derek Levinson , Itay Neeman , Grigor Sargsyan

Under the assumption that $\delta$ is a Woodin cardinal and $\GCH$ holds, I show that if $F$ is any class function from the regular cardinals to the cardinals such that (1) $\kappa<\cf(F(\kappa))$, (2) $\kappa<\lambda$ implies…

Logic · Mathematics 2012-07-31 Brent Cody