Publication:3781137
From MaRDI portal
zbMath0639.05045MaRDI QIDQ3781137
Andrew Vince, Andrzej Ruciński
Publication date: 1985
05C80: Random graphs (graph-theoretic aspects)
Related Items
Small subgraphs and their extensions in a random distance graph, Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties, Bounded quantifier depth spectra for random graphs, Universal zero-one \(k\)-law, Balanced extensions of graphs and hypergraphs, Variance of the subgraph count for sparse Erdős-Rényi graphs, Transforming a graph into a 1-balanced graph, When are small subgraphs of a random graph normally distributed?, Subgraph counts in random graphs using incomplete U-statistics methods, First order sentences about random graphs: small number of alternations, Counting \(H\)-free graphs, Anti-concentration for subgraph counts in random graphs, Quantifier alternation in first-order formulas with infinite spectra, The median of the number of simple paths on three vertices in the random graph, Zero-one laws for \(k\)-variable first-order logic of sparse random graphs, Small Subgraphs in Random Distance Graphs, Poisson approximation of subgraph counts in stochastic block models and a graphon model