Universal Zero-One $k$--Law
Probability
2016-02-02 v1
Abstract
In this paper the limit probabilities of first-order properties are studied. The random graph {\it obeys Zero-One -Law} if for each first-order property with quantifier depth not greater than its probability tends to 0 or tends to 1. We found an explicit interval to the left of any rational point on which the Zero-One -Law holds. We also proved, that if is a rational number with numerator not greater than 2, then logarithm of our interval's length has the same asymptotics up to a constant factor (when ) as logarithm of the biggest interval with right end at on which Zero-One -Law holds.
Keywords
Cite
@article{arxiv.1602.00510,
title = {Universal Zero-One $k$--Law},
author = {Aleksandr Matushkin},
journal= {arXiv preprint arXiv:1602.00510},
year = {2016}
}