Structural Infinite-Exponent Partition Relations and Weak Choice Principles
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916035034087424 |
|---|---|
| author | Gardiner, Lyra A. Schilhan, Jonathan |
| author_facet | Gardiner, Lyra A. Schilhan, Jonathan |
| contents | We investigate infinite-exponent partition relations on arbitrary relational structures, with a focus on linear orders and graphs. Any such relation contradicts the Axiom of Choice. We show that there are some such relations which are consistent with ZF which imply the failure not just of Choice but also of the Kinna-Wagner Selection Principle KWP$_1$ and the Ordering Principle O. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_21259 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Structural Infinite-Exponent Partition Relations and Weak Choice Principles Gardiner, Lyra A. Schilhan, Jonathan Logic Combinatorics 03E02, 03E25, 05D10, 06A05 We investigate infinite-exponent partition relations on arbitrary relational structures, with a focus on linear orders and graphs. Any such relation contradicts the Axiom of Choice. We show that there are some such relations which are consistent with ZF which imply the failure not just of Choice but also of the Kinna-Wagner Selection Principle KWP$_1$ and the Ordering Principle O. |
| title | Structural Infinite-Exponent Partition Relations and Weak Choice Principles |
| topic | Logic Combinatorics 03E02, 03E25, 05D10, 06A05 |
| url | https://arxiv.org/abs/2605.21259 |