9 research outputs found
The parameterfree Comprehension does not imply the full Comprehension in the 2nd order Peano arithmetic
The parameter-free part of , the 2nd order
Peano arithmetic, is considered. We make use of a product/iterated Sacks
forcing to define an -model of , in which an example of the full Comprehension schema
fails. Using Cohen's forcing, we also define an -model of
, in which not every set has its complement, and hence the
full fails in a rather elementary way.Comment: 13 page
Maximal sets without Choice
We show that it is consistent relative to ZF, that there is no well-ordering
of while a wide class of special sets of reals such as Hamel
bases, transcendence bases, Vitali sets or Bernstein sets exists. To be more
precise, we can assume that every projective hypergraph on has a
maximal independent set, among a few other things. For example, we get
transversals for all projective equivalence relations. Moreover, this is
possible while either holds, or countable choice for
reals fails. Assuming the consistency of an inaccessible cardinal, "projective"
can even be replaced with "". This vastly strengthens earlier
consistency results in the literature.Comment: 16 page
Saccharinity
We present a method to iterate finitely splitting lim-sup tree forcings along
non-wellfounded linear orders. We apply this method to construct a forcing
(without using an inaccessible or amalgamation) that makes all definable sets
of reals measurable with respect to a certain (non-ccc) ideal
A weak dichotomy below E_1 \times E_3
If E is an equivalence relation Borel reducible to E_1 \times E_3 then either
E is Borel reducible to the equality of countable sets of reals or E_1 is Borel
reducible to E. The "either" case admits further strengthening
Non-uniformizable sets with countable cross-sections on a given level of the projective hierarchy
We present a model of set theory, in which, for a given , there exists
a non-ROD-uniformizable planar lightface set in , whose all vertical cross-sections are countable sets (and in
fact Vitali classes), while all planar boldface sets with
countable cross-sections are -uniformizable. Thus it is true
in this model, that the ROD-uniformization principle for sets with countable
cross-sections first fails precisely at a given projective level.Comment: A revised version of the originally submitted preprin
Mathematical Logic and Its Applications 2020
The issue "Mathematical Logic and Its Applications 2020" contains articles related to the following three directions: Descriptive Set Theory (3 articles). Solutions for long-standing problems, including those of A. Tarski and H. Friedman, are presented. Exact combinatorial optimization algorithms, in which the complexity relative to the source data is characterized by a low, or even first degree, polynomial (1 article). III. Applications of mathematical logic and the theory of algorithms (2 articles). The first article deals with the Jacobian and M. Kontsevich’s conjectures, and algorithmic undecidability; for these purposes, non-standard analysis is used. The second article provides a quantitative description of the balance and adaptive resource of a human. Submissions are invited for the next issue "Mathematical Logic and Its Applications 2021