Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Principle Seminar of the Department of Probability Theory, Moscow State University
December 13, 2017 16:45–17: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
Supplementary materials:
Adobe PDF 593.3 Kb

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.

Supplementary materials: 2017_12_13_Большой_семинар.pdf (593.3 Kb)
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024