Pages that link to "Item:Q5939775"
From MaRDI portal
The following pages link to The strange logic of random graphs (Q5939775):
Displayed 50 items.
- Simple structures axiomatized by almost sure theories (Q255959) (← links)
- Bounded quantifier depth spectra for random graphs (Q267173) (← links)
- Universal zero-one \(k\)-law (Q325661) (← links)
- On the zero-one \(k\)-law extensions (Q338576) (← links)
- Zero-one \(k\)-law (Q418871) (← links)
- Analyticity for rapidly determined properties of Poisson Galton-Watson trees (Q782837) (← links)
- The first order definability of graphs: Upper bounds for quantifier depth (Q860411) (← links)
- Geography of local configurations (Q988755) (← links)
- Existential monadic second order logic on random rooted trees (Q1618231) (← links)
- First order sentences about random graphs: small number of alternations (Q1693159) (← links)
- Logical laws for existential monadic second-order sentences with infinite first-order parts (Q1707156) (← links)
- Existential monadic second order logic of undirected graphs: the Le Bars conjecture is false (Q1715478) (← links)
- A disproof the Le Bars conjecture about the zero-one law for existential monadic second-order sentences (Q1732077) (← links)
- Logical limit laws for minor-closed classes of graphs (Q1745738) (← links)
- The first order convergence law fails for random perfect graphs (Q1792064) (← links)
- Upper tails for subgraph counts in random graphs (Q1881736) (← links)
- On the lengths of symmetry breaking-preserving games on graphs (Q1885002) (← links)
- First-order complexity of subgraph isomorphism via Kneser graphs (Q2037624) (← links)
- \(\gamma\)-variable first-order logic of uniform attachment random graphs (Q2113354) (← links)
- On the 4-spectrum of first-order properties of random graphs (Q2116712) (← links)
- Strictly balanced uniform hypergraphs and generalizations of zero-one law (Q2124632) (← links)
- \( \gamma \)-variable first-order logic of preferential attachment random graphs (Q2127626) (← links)
- Pseudofiniteness in Hrushovski constructions (Q2176403) (← links)
- On existentially complete triangle-free graphs (Q2182038) (← links)
- Quantifier alternation in first-order formulas with infinite spectra (Q2190893) (← links)
- Conditional probability logic, lifted Bayesian networks, and almost sure quantifier elimination (Q2215958) (← links)
- On the convergence of probabilities of first-order sentences for recursive random graph models (Q2243792) (← links)
- MSO 0-1 law for recursive random trees (Q2244503) (← links)
- Modular statistics for subgraph counts in sparse random graphs (Q2256135) (← links)
- The component graph of the uniform spanning forest: transitions in dimensions \(9,10,11,\ldots\) (Q2273595) (← links)
- Zero-one laws for \(k\)-variable first-order logic of sparse random graphs (Q2309560) (← links)
- Infinite spectra of first-order properties for random hypergraphs (Q2314159) (← links)
- Strict superstablity and decidability of certain generic graphs (Q2332364) (← links)
- On the zero-one 4-law for the Erdős-Rényi random graphs (Q2353728) (← links)
- Spectra of short monadic sentences about sparse random graphs (Q2358597) (← links)
- Succinct definitions in the first order theory of graphs (Q2368907) (← links)
- Monadic second-order properties of very sparse random graphs (Q2404656) (← links)
- Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph (Q2424392) (← links)
- Decomposable graphs and definitions with no quantifier alternation (Q2461780) (← links)
- The complexity of random ordered structures (Q2478557) (← links)
- A simpler axiomatization of the Shelah-Spencer almost sure theories (Q2480589) (← links)
- The first order definability of graphs with separators via the Ehrenfeucht game (Q2570131) (← links)
- Limit points of spectra for first-order properties of random hypergraphs (Q2659171) (← links)
- Vapnik-Chervonenkis density in some theories without the independence property, I (Q2790718) (← links)
- A Limit Law of Almost <i>l</i>-partite Graphs (Q2869907) (← links)
- On rational limits of Shelah–Spencer graphs (Q2892677) (← links)
- On Failure of 0-1 Laws (Q2947181) (← links)
- The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees (Q2948465) (← links)
- Homomorphism-homogeneous graphs (Q3069680) (← links)
- (Q3121527) (← links)