中文
相关论文

相关论文: Essential Kurepa trees versus essential Jech---Kun…

200 篇论文

We give a complete characterization of the sets of cardinals that in a suitable forcing extension can be the Kurepa spectrum, that is, the set of cardinalities of branches of Kurepa trees. This answers a question of the first named author.

逻辑 · 数学 2021-08-04 Márk Poór , Saharon Shelah

It is consistent that there exists a Souslin tree $T$ such that after forcing with it, $T$ becomes an almost Souslin Kurepa tree. This answers a question of Zakrzewski.

逻辑 · 数学 2015-10-13 Mohammad Golshani

A tree ${\mathbb T} =\langle T\leq \rangle$ is reversible iff there is no order $\preccurlyeq \;\varsubsetneq \;\leq $ such that ${\mathbb T} \cong \langle T ,\preccurlyeq\rangle$. Using a characterization of reversibility via back and…

逻辑 · 数学 2023-10-31 Miloš S. Kurilić

We show that, consistently, there can be maximal subtrees of P (omega) and P (omega) / fin of arbitrary regular uncountable size below the size of the continuum. We also show that there are no maximal subtrees of P (omega) / fin with…

逻辑 · 数学 2016-11-28 Joerg Brendle

In this paper we analyse some questions concerning trees on $\kappa$, both for the countable and the uncountable case, and the connections with Cohen reals. In particular, we provide a proof for one of the implications left open in…

逻辑 · 数学 2020-04-24 Giorgio Laguzzi , Brendan Stuber-Rousselle

We force the existence of a non-trivial $\kappa$-complete ultrafilter over $\kappa$ which fails to satisfy the Galvin property. This answers a question asked by the first author and Moti Gitik.

逻辑 · 数学 2023-01-06 Tom Benhamou , Shimon Garti , Saharon Shelah

Given a group G, we let Z(G) denote its center, G' its commutator subgroup, and Phi (G) its Frattini subgroup (the intersection of all maximal proper subgroups of G). Given U leq G, we let N_G (U) stand for the normalizer of U in G. A group…

逻辑 · 数学 2016-09-06 Jörg Brendle

Define the special tree number, denoted $\mathfrak{st}$, to be the least size of a tree of height $\omega_1$ which is neither special nor has a cofinal branch. This cardinal had previously been studied in the context of fragments of…

逻辑 · 数学 2023-01-10 Corey Bacal Switzer

In this paper, we estimate the weak saturation numbers of trees. As a case study, we examine caterpillars and obtain several tight estimates. In particular, this implies that for any $\alpha\in [1,2]$, there exist caterpillars with $k$…

组合数学 · 数学 2026-04-02 Wenchong Chen , Xiao-Chuan Liu , Xu Yang

We prove a revised version of Laver's indestructibility theorem which slightly improves over the classical result. An application yields the consistency of $(\kappa^+,\kappa)\notcc(\aleph\_1,\aleph\_0)$ when $\kappa$ is supercompact. The…

逻辑 · 数学 2007-05-23 Bernhard Koenig

We show that the existence of a Suslin tree does not necessarily imply that there are uncountable minimal linear orders other than $\omega_1$ and $-\omega_1$, answering a question of J. Baumgartner. This is done by a Jensen-type iteration,…

逻辑 · 数学 2018-03-13 Dániel T. Soukup

Let $T$ be a weighted tree. The weight of a subtree $T_1$ of $T$ is defined as the product of weights of vertices and edges of $T_1$. We obtain a linear-time algorithm to count the sum of weights of subtrees of $T$. As applications, we…

组合数学 · 数学 2007-05-23 Weigen Yan , Yeong-Nan Yeh

We show that the existence of an almost Souslin Kurepa tree is consistent with $ZFC$. We also prove their existence in $L$. These results answer two questions from Zakrzewski.

逻辑 · 数学 2015-10-13 Mohammad Golshani

We introduce a natural generalization of Borel's Conjecture. For each infinite cardinal number $\kappa$, let {\sf BC}$_{\kappa}$ denote this generalization. Then ${\sf BC}_{\aleph_0}$ is equivalent to the classical Borel conjecture.…

逻辑 · 数学 2012-07-06 Fred Galvin , Marion Scheepers

We analyse the complexity of the class of (special) Aronszajn, Suslin and Kurepa trees in the projective hierarchy of the higher Baire-space $\omega_1^{\omega_1}$. First, we will show that none of these classes have the Baire property…

逻辑 · 数学 2019-06-04 Sy-David Friedman , Dániel T. Soukup

This paper investigates some properties of the number of subtrees of a tree with given degree sequence. These results are used to characterize trees with the given degree sequence that have the largest number of subtrees, which generalizes…

组合数学 · 数学 2012-09-04 Xiu-Mei Zhang , Xiao-Dong Zhang , Daniel Gray , Hua Wang

The Yule process generates a class of binary trees which is fundamental to population genetic models and other applications in evolutionary biology. In this paper, we introduce a family of sub-classes of ranked trees, called Omega-trees,…

种群与进化 · 定量生物学 2013-08-14 Filippo Disanto , Anna Schlizio , Thomas Wiehe

We analyze a countable support product of a free Suslin tree which turns it into a highly rigid Kurepa tree with no Aronszajn subtree. In the process, we introduce a new rigidity property for trees, which says roughly speaking that any…

逻辑 · 数学 2025-09-17 John Krueger

We give two consistent constructions of trees $T$ whose finite power $T^{n+1}$ is sharply different from $T^n$: 1. An $\aleph_1$-tree $T$ whose interval topology $X_T$ is perfectly normal, but $(X_T)^2$ is not even countably metacompact. 2.…

逻辑 · 数学 2026-04-22 Ari Meir Brodsky , Assaf Rinot , Shira Yadai

We show it is consistent with $\ZFC$ that there is an everywhere Kurepa line which is order isomorphic to all of its dense $\aleph_2$-dense suborders. Moreover, this Kurepa line does not contain any Aronszajn suborder. We also show it is…

逻辑 · 数学 2023-10-20 Hossein Lamei Ramandi