On the stretch factor of randomly embedded random graphs
From MaRDI portal
Publication:1953060
DOI10.1007/s00454-012-9482-9zbMath1266.05154arXiv1205.6252OpenAlexW3102629258MaRDI QIDQ1953060
Nicholas C. Wormald, Abbas Mehrabian
Publication date: 7 June 2013
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.6252
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Cites Work