Proxy principles in combinatorial set theory
Ari Meir Brodsky, Assaf Rinot, Shira Yadai

TL;DR
This paper comprehensively surveys the proxy principles in combinatorial set theory, highlighting their utility in constructing Souslin trees with complex features and presenting new results on their applications in tree construction.
Contribution
It provides a detailed exposition of proxy principles, surveys their applications, and introduces new constructions of Souslin trees with specific properties related to derived trees.
Findings
Proxy principles facilitate the construction of complex Souslin trees.
Existence of Souslin trees with all n-derived trees Souslin but (n+1)-power special.
Rich spectrum of models where proxy principles hold.
Abstract
The parameterized proxy principles were introduced by Brodsky and Rinot in a 2017 paper, as new foundations for the construction of -Souslin trees in a uniform way that does not depend on the nature of the (regular uncountable) cardinal . Since their introduction, these principles have facilitated construction of Souslin trees with complex combinations of features, and have enabled the discovery of completely new scenarios in which Souslin trees must exist. Furthermore, the proxy principles have found new applications beyond the construction of trees. This paper opens with a comprehensive exposition of the proxy principles. We motivate their very definition, emphasizing the utility of each of the parameters and the consequent flexibility that they provide. We then survey the findings surrounding them, presenting a rich spectrum of unrelated models and configurations in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · graph theory and CDMA systems · Advanced Mathematical Theories
