Big Ramsey degrees and the two-branching pseudotree
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911494465126400 |
|---|---|
| author | Chodounský, David Dobrinen, Natasha Weinert, Thilo |
| author_facet | Chodounský, David Dobrinen, Natasha Weinert, Thilo |
| contents | We prove that each finite chain in the two-branching countable ultrahomogeneous pseudotree has finite big Ramsey degrees. This is in contrast to the recent result of Chodounský, Eskew, and Weinert that antichains of size two have infinite big Ramsey degree in the pseudotree. Combining a lower bound result of theirs with work in this paper shows that chains of length two in the pseudotree have big Ramsey degree exactly seven. The pseudotree is the first example of a countable ultrahomogeneous structure in a finite language in which some finite substructures have finite big Ramsey degrees while others have infinite big Ramsey degrees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_22626 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Big Ramsey degrees and the two-branching pseudotree Chodounský, David Dobrinen, Natasha Weinert, Thilo Logic Combinatorics 03C15, 03E05, 03E75, 05D10, 05C55, 05C15, 05C05 We prove that each finite chain in the two-branching countable ultrahomogeneous pseudotree has finite big Ramsey degrees. This is in contrast to the recent result of Chodounský, Eskew, and Weinert that antichains of size two have infinite big Ramsey degree in the pseudotree. Combining a lower bound result of theirs with work in this paper shows that chains of length two in the pseudotree have big Ramsey degree exactly seven. The pseudotree is the first example of a countable ultrahomogeneous structure in a finite language in which some finite substructures have finite big Ramsey degrees while others have infinite big Ramsey degrees. |
| title | Big Ramsey degrees and the two-branching pseudotree |
| topic | Logic Combinatorics 03C15, 03E05, 03E75, 05D10, 05C55, 05C15, 05C05 |
| url | https://arxiv.org/abs/2503.22626 |