Grids in random graphs

DOI10.1002/rsa.3240050206zbMath0792.05125OpenAlexW2058949909MaRDI QIDQ4286298

Yannis Manoussakis, Wenceslas Fernandez de la Vega

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

random graphthreshold functionsaverage degreesquare gridedge probability

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Trees in sparse random graphs
• The longest path in a random graph

This page was built for publication: Grids in random graphs