Random graphs: models and asymptotic characteristics
From MaRDI portal
Publication:5262204
Recommendations
Cited in
(64)- Random graphs, geometry and asymptotic structure
- Properties of Classes of Random Graphs
- On the distribution of the maximum k-degrees of the binomial random graph
- On limit points of spectra of the random graph first-order properties
- Bounded quantifier depth spectra for random graphs
- When does the zero-one k-law fail?
- scientific article; zbMATH DE number 1222148 (Why is no real title available?)
- A disproof the Le Bars conjecture about the zero-one law for existential monadic second-order sentences
- Spectra of short monadic sentences about sparse random graphs
- \(\gamma\)-variable first-order logic of uniform attachment random graphs
- Zero-one laws for sentences with \(k\) variables
- Bounded quantifier depth spectrum for random uniform hypergraphs
- MSO 0-1 law for recursive random trees
- The strange logic of random graphs
- Maximum induced trees in sparse random graphs
- scientific article; zbMATH DE number 3917336 (Why is no real title available?)
- scientific article; zbMATH DE number 1342092 (Why is no real title available?)
- Spectra of first-order formulas with a low quantifier depth and a small number of quantifier alternations
- Existential monadic second order convergence law fails on sparse random graphs
- Small subgraphs and their extensions in a random distance graph
- Maximum sparse induced subgraphs of the binomial random graph with given number of edges
- scientific article; zbMATH DE number 4072015 (Why is no real title available?)
- \( \gamma \)-variable first-order logic of preferential attachment random graphs
- scientific article; zbMATH DE number 845673 (Why is no real title available?)
- Diameters of random distance graphs
- Monadic second-order properties of very sparse random graphs
- On the convergence of probabilities of first-order sentences for recursive random graph models
- scientific article; zbMATH DE number 4105010 (Why is no real title available?)
- The random connection model: Connectivity, edge lengths, and degree distributions
- Logical complexity of induced subgraph isomorphism for certain families of graphs
- scientific article; zbMATH DE number 17680 (Why is no real title available?)
- The Markov chain asymptotics of random mapping graphs
- Asymptotic theory for the multidimensional random on-line nearest-neighbour graph
- Universal zero-one k-law
- Algebraic statistics for a directed random graph model with reciprocation
- Infinite spectra of first-order properties for random hypergraphs
- Maximum induced subgraphs of the binomial random graph
- Short monadic second order sentences about sparse random graphs
- On a 2-parameter class of scale free random graphs
- scientific article; zbMATH DE number 3891422 (Why is no real title available?)
- Limit points of spectra for first-order properties of random hypergraphs
- Logical laws for short existential monadic second-order sentences about graphs
- Asymptotic distributions in random graphs with applications to social networks
- On the structure of classes of random graphs
- First-order properties of bounded quantifier depth of very sparse random graphs
- Global Structural Properties of Random Graphs
- Asymptotic equivalence and contiguity of some random graphs
- Rare event asymptotics for exploration processes for random graphs
- A simple model of graphs
- Spectrum of FO logic with quantifier depth 4 is finite
- First order sentences about random graphs: small number of alternations
- Quantifier alternation in first-order formulas with infinite spectra
- The median of the number of simple paths on three vertices in the random graph
- The size of a maximum subgraph of the random graph with a given number of edges
- First-order and monadic properties of highly sparse random graphs
- First-order zero-one law for the uniform model of the random graph
- scientific article; zbMATH DE number 1775054 (Why is no real title available?)
- Disproof of the zero-one law for existential monadic properties of a sparse binomial random graph
- Zero-one laws for \(k\)-variable first-order logic of sparse random graphs
- From heavy-tailed Boolean models to scale-free Gilbert graphs
- Logical laws for existential monadic second-order sentences with infinite first-order parts
- Expectation and Variance of Self-assembled Graph Structures
- On first-order definitions of subgraph isomorphism properties
- Existential monadic second order logic of undirected graphs: the Le Bars conjecture is false
This page was built for publication: Random graphs: models and asymptotic characteristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5262204)
