Bounded quantifier depth spectra for random graphs (Q267173): Difference between revisions

@@ Property / author @@
-J. H. Spencer
@@ Property / author: J. H. Spencer / rank @@
-Normal rank
@@ Property / author @@
+J. H. Spencer
@@ Property / author: J. H. Spencer / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C50
@@ Property / Mathematics Subject Classification ID: 05C50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C80
@@ Property / Mathematics Subject Classification ID: 05C80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C57
@@ Property / Mathematics Subject Classification ID: 05C57 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A43
@@ Property / Mathematics Subject Classification ID: 91A43 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6566497
@@ Property / zbMATH DE Number: 6566497 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random graphs
@@ Property / zbMATH Keywords: random graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+zero-one laws
@@ Property / zbMATH Keywords: zero-one laws / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+first-order logic
@@ Property / zbMATH Keywords: first-order logic / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spectra
@@ Property / zbMATH Keywords: spectra / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2016.01.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2278358334
@@ Property / OpenAlex ID: W2278358334 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold functions for small subgraphs
@@ Property / cites work: Threshold functions for small subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298571
@@ Property / cites work: Q4298571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilities on finite models
@@ Property / cites work: Probabilities on finite models / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359311
@@ Property / cites work: Q4359311 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3781137
@@ Property / cites work: Q3781137 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-One Laws for Sparse Random Graphs
@@ Property / cites work: Zero-One Laws for Sparse Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counting extensions
@@ Property / cites work: Counting extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite spectra in the first order theory of graphs
+Normal rank
@@ Property / cites work @@
+Threshold functions for extension statements
@@ Property / cites work: Threshold functions for extension statements / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold spectra via the Ehrenfeucht game
@@ Property / cites work: Threshold spectra via the Ehrenfeucht game / rank @@
+Normal rank
@@ Property / cites work @@
+The strange logic of random graphs
@@ Property / cites work: The strange logic of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-one laws for first-order formulas with a bounded quantifier depth
+Normal rank
@@ Property / cites work @@
+Zero-one \(k\)-law
@@ Property / cites work: Zero-one \(k\)-law / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of the zero-one \(k\)-law
@@ Property / cites work: Extension of the zero-one \(k\)-law / rank @@
+Normal rank
@@ Property / cites work @@
+On the zero-one \(k\)-law extensions
@@ Property / cites work: On the zero-one \(k\)-law extensions / rank @@
+Normal rank
@@ Property / cites work @@
+The largest critical point in the zero-one <i>k</i>-law
+Normal rank
@@ Property / cites work @@
+On the zero-one 4-law for the Erdős-Rényi random graphs
+Normal rank
@@ Property / cites work @@
+When does the zero-one \(k\)-law fail?
@@ Property / cites work: When does the zero-one \(k\)-law fail? / rank @@
+Normal rank
@@ Property / cites work @@
+Random graphs: models and asymptotic characteristics
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:267173