On some classical problems of descriptive set theory

The centenary of P. S. Novikov's birth provides an inspiring motivation to present, with full proofs and from a modern standpoint, the presumably definitive solutions of some classical problems in descriptive set theory which were formulated by Luzin [Lusin] and, to some extent, even earlier by Hadamard, Borel, and Lebesgue and relate to regularity properties of point sets. The solutions of these problems began in the pioneering works of Aleksandrov [Alexandroff], Suslin [Souslin], and Luzin (1916–17) and evolved in the fundamental studies of Gödel, Novikov, Cohen, and their successors. Main features of this branch of mathematics are that, on the one hand, it is an ordinary mathematical theory studying natural properties of point sets and functions and rather distant from general set theory or intrinsic problems of mathematical logic like consistency or Gödel's theorems, and on the other hand, it has become a subject of applications of the most subtle tools of modern mathematical logic.