Zero-one laws for k-variable first-order logic of sparse random graphs

Andriaherimanana Sarobidy Razafimahatratra, Maksim Zhukovskii

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1811.07026

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	First order k variable logic of sparse random graphs	2018	Andriaherimanana Sarobidy Razafimahatratra Maksim Zhukovskii
+ PDF Chat	Zeroone laws for sentences with k variables	2019	Maksim Zhukovskii Andriaherimanana Sarobidy Razafimahatratra
+	Zero–one laws for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e19" altimg="si6.gif"><mml:mi>k</mml:mi></mml:math>-variable first-order logic of sparse random graphs	2019	Andriaherimanana Sarobidy Razafimahatratra Maksim Zhukovskii
+	Short monadic second order sentences about sparse random graphs	2016	Andrey Kupavskii Maksim Zhukovskii
+	Short monadic second order sentences about sparse random graphs	2016	Andrey Kupavskii Maksim Zhukovskii
+	Zero-one laws for existential first order sentences of bounded quantifier depth	2019	Moumanti Podder Maksim Zhukovskii
+ PDF Chat	Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth	2022	Moumanti Podder Maksim Zhukovskii
+ PDF Chat	Short Monadic Second Order Sentences about Sparse Random Graphs	2018	Andrey Kupavskii Maksim Zhukovskii
+ PDF Chat	A disproof of the zero-one law for existential monadic second order properties of sparse binomial random graphs	2019	Alena Egorova Maksim Zhukovskii
+	EMSO(FO$^2$) 0-1 law fails for all dense random graphs	2021	Margarita Akhmejanova Maksim Zhukovskii
+ PDF Chat	EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs	2022	Margarita Akhmejanova Maksim Zhukovskii
+ PDF Chat	Hereditary Zero-One Laws for Graphs	2010	Saharon Shelah Mor Doron
+ PDF Chat	The logic of random regular graphs	2010	Simi Haber Michael Krivelevich
+ PDF Chat	Zero-one laws for graphs with edge probabilities decaying with distance. Part I	2002	Saharon Shelah
+	Failure of 0-1 law for sparse random graph in strong logics	2017	Saharon Shelah
+	Failure of 0-1 law for sparse random graph in strong logics	2017	Saharon Shelah
+	Monadic second-order properties of very sparse random graphs	2017	L. B. Ostrovsky Maksim Zhukovskii
+	Hereditary Zero-One Laws for Graphs	2010	Mor Doron Saharon Shelah
+	Hereditary Zero-One Laws for Graphs	2010	Mor Doron Saharon Shelah
+	On the very weak 0-1 law for random graphs with orders	1995	Saharon Shelah

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (9)

Action	Title	Year	Authors
+	Threshold spectra via the Ehrenfeucht game	1991	Joel Spencer
+	Threshold functions for extension statements	1990	Joel Spencer
+	Threshold functions for small subgraphs	1981	Béla Bollobás
+ PDF Chat	Zero-one laws for sparse random graphs	1988	Saharon Shelah Joel Spencer
+	Random graphs: models and asymptotic characteristics	2015	Maksim Zhukovskii А. М. Райгородский
+	On the zero–one <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-law extensions	2016	Maksim Zhukovskii
+	First-order properties of bounded quantifier depth of very sparse random graphs	2017	Maksim Zhukovskii L. B. Ostrovskii
+	Counting extensions	1990	Joel Spencer
+	Failure of 0-1 law for sparse random graph in strong logics	2017	Saharon Shelah