Saved in:
Bibliographic Details
Main Authors: Yarovikov, Yury, Zhukovskii, Maksim
Format: Preprint
Published: 2021
Subjects:
Online Access:https://arxiv.org/abs/2111.11470
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • The $k$-spectrum is the set of all $α>0$ such that $G(n,n^{-α})$ does not obey the 0-1 law for FO sentences with quantifier depth at most $k$. In this paper, we prove that the minimum $k$ such that the $k$-spectrum is infinite equals 5.