中文
相关论文

相关论文: A minimal Kurepa tree with respect to club embeddi…

200 篇论文

We are interested in the possible sets of cardinalities of branches of Kurepa trees in models of $ZFC$ $+$ $CH$. In this paper we present a sufficient condition (for sets of cardinals) to be consistently the set of cardinalities of branches…

逻辑 · 数学 2020-12-15 Márk Poór

By an omega_1 --tree we mean a tree of size omega_1 and height omega_1. An omega_1 --tree is called a Kurepa tree if all its levels are countable and it has more than omega_1 branches. An omega_1 --tree is called a Jech--Kunen tree if it…

逻辑 · 数学 2016-09-06 Renling Jin , Saharon Shelah

In this paper we investigate the problem of the distributivity of Kurepa trees. We show that it is consistent that there are Kurepa trees and for every Kurepa tree there is a small forcing notion which adds a branch to it without collapsing…

逻辑 · 数学 2024-01-02 Itamar Giron , Yair Hayut

We consider a transitive relation on the power set of $\omega_1$ and show if there is a maximal element with respect to this relation then there is a Kurepa tree with no Aronszajn subtree. We also show that if there is a maximal subset of…

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

By an omega_1--tree we mean a tree of power omega_1 and height omega_1. Under CH and 2^{omega_1}> omega_2 we call an omega_1--tree a Jech--Kunen tree if it has kappa many branches for some kappa strictly between omega_1 and 2^{omega_1}. In…

逻辑 · 数学 2016-09-06 Renling Jin , Saharon Shelah

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

For \math{p\ge 1}, we prove that every forest with \math{p} trees whose sizes are $a_1,..., a_p$ can be embedded in any graph containing at least $\sum_{i=1}^p (a_i + 1)$ vertices and having a minimum degree at least $\sum_{i=1}^p a_i$.

组合数学 · 数学 2010-11-18 Mark Goldberg , Malik Magdon-Ismail

We propose the following conjecture: For every fixed $\alpha\in [0,\frac 13)$, each graph of minimum degree at least $(1+\alpha)\frac k2$ and maximum degree at least $2(1-\alpha)k$ contains each tree with $k$ edges as a subgraph. Our main…

组合数学 · 数学 2020-08-13 Guido Besomi , Matías Pavez-Signé , Maya Stein

In the paper we probe the possibilities of creating a Kurepa tree in a generic extension of a model of CH plus no Kurepa trees by an omega_1-preserving forcing notion of size at most omega_1. In the first section we show that in the Levy…

逻辑 · 数学 2016-09-06 Renling Jin , Saharon Shelah

Building on recent work of Krueger and the second author, we prove the consistency of the Guessing Model Principle at $\omega_2$ together with the existence of an almost Kurepa Suslin tree. In particular, it is consistent that the Guessing…

逻辑 · 数学 2026-03-12 Chris Lambie-Hanson , Šárka Stejskalová

In this paper, we investigate the structures of an extremal tree which has the minimal number of subtrees in the set of all trees with the given degree sequence of a tree. In particular, the extremal trees must be caterpillar and but in…

组合数学 · 数学 2012-09-04 Xiu-Mei Zhang , Xiao-Dong Zhang

By an omega_1 --tree we mean a tree of power omega_1 and height omega_1. We call an omega_1 --tree a Jech--Kunen tree if it has kappa --many branches for some kappa strictly between omega_1 and 2^{omega_1}. In this paper we construct the…

逻辑 · 数学 2016-09-06 Renling Jin , Saharon Shelah

We show it is consistent that there is a Souslin tree $S$ such that after forcing with $S$, $S$ is Kurepa and for all clubs $C \subset \omega_1$, $S\upharpoonright C$ is rigid. This answers Fuchs's questions in Club degrees of rigidity and…

逻辑 · 数学 2023-06-21 Hossein Lamei Ramandi

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

We show that compact cardinals and {\rm MM} are sensitive to $\lambda$-closed forcings for arbitrarily large $\lambda$. This is done by adding 'regressive' $\lambda$-Kurepa-trees in either case. We argue that the destruction of regressive…

逻辑 · 数学 2007-05-23 Bernhard Koenig , Yasuo Yoshinobu

We prove that it is consistent that there exists a Kurepa tree $T$ such that ${}^{\omega_1}2$ is a continuous image of the topological space $[T]$ consisting of all cofinal branches of $T$ with respect to the cone topologies. This result…

逻辑 · 数学 2025-07-03 John Krueger

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

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

This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods…

最优化与控制 · 数学 2016-11-10 Víctor Blanco , Elena Fernández , Justo Puerto

In this paper we aim to compare Kurepa trees and Aronszajn trees. Moreover, we analyze the affect of large cardinal assumptions on this comparison. Using the the method of walks on ordinals, we will show it is consistent with ZFC that there…

逻辑 · 数学 2023-10-10 Hossein Lamei Ramandi , Stevo Todorcevic
‹ 上一页 1 2 3 10 下一页 ›