Structural Infinite-Exponent Partition Relations and Weak Choice Principles
Logic
2026-05-22 v1 Combinatorics
Abstract
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 and the Ordering Principle O.
Keywords
Cite
@article{arxiv.2605.21259,
title = {Structural Infinite-Exponent Partition Relations and Weak Choice Principles},
author = {Lyra A. Gardiner and Jonathan Schilhan},
journal= {arXiv preprint arXiv:2605.21259},
year = {2026}
}
Comments
20 pages