Grids in random graphs

DOI10.1002/RSA.3240050206MaRDI QIDQ4286298zbMATH OpenOpenAlexFDO

Authors W. Fernandez de la Vega, Y. Manoussakis

Publication date 20 July 1994

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240050206

zbMATH Keywords

average degreeedge probabilityrandom graphsquare gridthreshold functions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 3168330
• Spanning subgraphs of random graphs
• On Random Intersection Graphs: The Subgraph Problem
• Spanning Subgraphs of Random Graphs
• scientific article; zbMATH DE number 747032

Cites work

• scientific article; zbMATH DE number 3693325 (Why is no real title available?)
• The longest path in a random graph
• Trees in sparse random graphs

Cited in

(1)

• On geometrical properties of random tori and random graph models

This page was built for publication: Grids in random graphs

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