Properties of Almost All Graphs and Generalized Quantifiers

DOI10.3233/FI-2010-232zbMath1197.03037OpenAlexW1952976320MaRDI QIDQ3561218

Erich Grädel, Anuj Dawar

Publication date: 25 May 2010

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2010-232

zbMATH Keywords

graph propertiesgeneralized quantifiers0-1 law

Mathematics Subject Classification ID

Graph theory (05C99) Logic with extra quantifiers and operators (03C80) Model theory of finite structures (03C13)

Related Items (3)

Logical properties of random graphs from small addable classes ⋮ A restricted second order logic for finite structures ⋮ Degree lower bounds of tower-type for approximating formulas with parity quantifiers

This page was built for publication: Properties of Almost All Graphs and Generalized Quantifiers