RUS  ENG
Full version
SEMINARS

Principle Seminar of the Department of Probability Theory, Moscow State University
December 13, 2017 16:45, Moscow, MSU, auditorium 12-24


Zero-one laws for random dictance graphs

S. N. Popova

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: We consider zero-one laws for some models of random distance graphs. A random graph is said to follow the zero-one law if for any first-order property the probability that the random graph posseses this property tends either to 0 or to 1. We give conditions under which random dictance graphs follow the zero-one law and conditions under which there exists a subsequence of random distance graphs following the zero-one law. We also consider zero-one laws for formulae with bounded quantifier depth and some other weakened versions of zero-one laws.


© Steklov Math. Inst. of RAS, 2024