Sbornik: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sbornik: Mathematics, 2012, Volume 203, Issue 7, Pages 1012–1044
DOI: https://doi.org/10.1070/SM2012v203n07ABEH004252
(Mi sm7698)
 

This article is cited in 6 scientific papers (total in 6 papers)

A weak zero-one law for sequences of random distance graphs

M. E. Zhukovskii

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
References:
Abstract: We study zero-one laws for properties of random distance graphs. Properties written in a first-order language are considered. For $p(N)$ such that $pN^{\alpha}\to\infty$ as $N\to\infty$, and $(1-\nobreak p)N^{\alpha}\to\infty$ as $N\to\infty$ for any $\alpha>0$, we succeed in refuting the law. In this connection, we consider a weak zero-one $j$-law. For this law, we obtain results for random distance graphs which are similar to the assertions concerning the classical zero-one law for random graphs.
Bibliography: 18 titles.
Keywords: zero-one laws, first-order language, random graphs, distance graphs, Ehrenfeucht game.
Received: 25.02.2010 and 21.08.2011
Bibliographic databases:
Document Type: Article
UDC: 519.179.4
MSC: Primary 05C80; Secondary 03C13, 60F20
Language: English
Original paper language: Russian
Citation: M. E. Zhukovskii, “A weak zero-one law for sequences of random distance graphs”, Sb. Math., 203:7 (2012), 1012–1044
Citation in format AMSBIB
\Bibitem{Zhu12}
\by M.~E.~Zhukovskii
\paper A weak zero-one law for~sequences of random distance graphs
\jour Sb. Math.
\yr 2012
\vol 203
\issue 7
\pages 1012--1044
\mathnet{http://mi.mathnet.ru//eng/sm7698}
\crossref{https://doi.org/10.1070/SM2012v203n07ABEH004252}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2986433}
\zmath{https://zbmath.org/?q=an:1254.05183}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2012SbMat.203.1012Z}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000308704900005}
\elib{https://elibrary.ru/item.asp?id=19066534}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84866272341}
Linking options:
  • https://www.mathnet.ru/eng/sm7698
  • https://doi.org/10.1070/SM2012v203n07ABEH004252
  • https://www.mathnet.ru/eng/sm/v203/i7/p95
  • This publication is cited in the following 6 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математический сборник Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:624
    Russian version PDF:236
    English version PDF:17
    References:63
    First page:30
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024