Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

The weak zero-one laws for the random distance graphs

From MaRDI portal
Publication:606499
Jump to:navigation, search

DOI10.1134/S1064562410010151zbMath1238.03033OpenAlexW2029625034MaRDI QIDQ606499

M. E. Zhukovskii

Publication date: 17 November 2010

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562410010151



Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Zero-one laws (60F20) Model theory of finite structures (03C13)


Related Items (7)

Zero-one \(k\)-law ⋮ On the probability of the occurrence of a copy of a fixed graph in a random distance graph ⋮ Zero-one laws for first-order formulas with a bounded quantifier depth ⋮ Zero-one laws for random distance graphs with vertices in \(\{0,1\}^n\) ⋮ Zero-one law for random distance graphs with vertices in \(\{-1,0,1\}^n\) ⋮ On a sequence of random distance graphs subject to the zero-one law ⋮ Zero-one laws for random graphs with vertices in a Boolean cube



Cites Work

  • On winning Ehrenfeucht games and monadic NP
  • On Ramsey Type Problems in Combinatorial Geometry
  • Unnamed Item


This page was built for publication: The weak zero-one laws for the random distance graphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:606499&oldid=12495857"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 08:51.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki