scientific article; zbMATH DE number 18981

MaRDI QIDQ3976406zbMATH OpenFDO

Authors Béla Bollobás

Publication date 26 June 1992

zbMATH Keywords

chromatic numberscliquesinequalitiesmartingalerandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Inequalities; stochastic orderings (60E15)

Recommendations

• Cliques in random graphs
• Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
• The chromatic number of random graphs
• scientific article; zbMATH DE number 863475
• scientific article; zbMATH DE number 1161245

Cited in

(26)

• On universal representation of random graphs
• Cliques and chromatic number in multiregime random graphs
• Barabási-Albert random graph with multiple type edges and perturbation
• Sieve methods in random graph theory
• General paritioning on random graphs
• Characterization of randomly k-dimensional graphs.
• Insertion-tolerance and repetitiveness of random graphs
• Braess's Paradox in large random graphs
• scientific article; zbMATH DE number 434918 (Why is no real title available?)
• Random graphs of Internet type and the generalised allocation scheme
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 4204391 (Why is no real title available?)
• scientific article; zbMATH DE number 3943863 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• scientific article; zbMATH DE number 19224 (Why is no real title available?)
• Cliques in random graphs
• scientific article; zbMATH DE number 1019391 (Why is no real title available?)
• Divide and conquer martingales and the number of triangles in a random graph
• scientific article; zbMATH DE number 1775054 (Why is no real title available?)
• Global Structural Properties of Random Graphs
• Revolutionaries and Spies on Random Graphs
• Correlation of Paths Between Distinct Vertices in a Randomly Oriented Graph
• scientific article; zbMATH DE number 6767551 (Why is no real title available?)
• Saturation in random graphs
• Reconstruction of graphs based on random walks
• A Markov chain approach to randomly grown graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976406)