The Strange Logic of Random Graphs

Springer Verlag (2001)
  Copy   BIBTEX

Abstract

The study of random graphs was begun in the 1960s and now has a comprehensive literature. This excellent book by one of the top researchers in the field now joins the study of random graphs (and other random discrete objects) with mathematical logic. The methodologies involve probability, discrete structures and logic, with an emphasis on discrete structures.

Categories

Add categories

Keywords

Reprint years

2013

ISBN(s)

3540416544   9783540416548

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,459

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The complexity of random ordered structures.Joel Spencer & Katherine St John - 2008 - Annals of Pure and Applied Logic 152 (1-3):174-179.
The complexity of random ordered structures.Joel H. Spencer & Katherine St John - 2008 - Annals of Pure and Applied Logic 152 (1):174-179.
Random graphs in the monadic theory of order.Shmuel Lifsches & Saharon Shelah - 1999 - Archive for Mathematical Logic 38 (4-5):273-312.
Evolving Shelah‐Spencer graphs.Richard Elwes - 2021 - Mathematical Logic Quarterly 67 (1):6-17.
Monadic second-order properties of very sparse random graphs.L. B. Ostrovsky & M. E. Zhukovskii - 2017 - Annals of Pure and Applied Logic 168 (11):2087-2101.
Adding one random real.Tomek Bartoszyński, Andrzej Rosłanowski & Saharon Shelah - 1996 - Journal of Symbolic Logic 61 (1):80-90.
Spatial embedding and the structure of complex networks.S. Bullock, L. Barnett & E. A. Di Paolo - 2010 - Complexity 16 (2):20-28.
Logic in Finite Structures: Definability, Complexity, and Randomness.Scott Weinstein - 2002 - In Dale Jacquette (ed.), A Companion to Philosophical Logic. Malden, MA, USA: Wiley-Blackwell. pp. 332–348.
Random generations of the countable random graph.Su Gao & A. Vershik - 2006 - Annals of Pure and Applied Logic 143 (1-3):79-86.
Logic and Random Structures: DIMACS Workshop, November 5-7, 1995.Ravi Bopu Boppana & Dimacs - 1997 - American Mathematical Soc..

Analytics

Added to PP
2015-02-13

Downloads
7 (#1,643,871)

6 months
2 (#1,693,059)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Simple structures axiomatized by almost sure theories.Ove Ahlman - 2016 - Annals of Pure and Applied Logic 167 (5):435-456.
A limit law of almost $l$-partite graphs.Vera Koponen - 2013 - Journal of Symbolic Logic 78 (3):911-936.

Add more citations

References found in this work

No references found.

Add more references