Ups and downs of first order sentences on random graphs

DOI10.1007/S004930070025zbMATH Open0959.05106OpenAlexW2075351664MaRDI QIDQ5928572

Gábor Tardos, Joel Spencer

Publication date: 1 April 2001

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930070025

zbMATH Keywords

random graphsfirst order sentenceszero-one laws

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Zero-one laws (60F20)

Related Items (1)

EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs

This page was built for publication: Ups and downs of first order sentences on random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5928572)