CCCG 2011, Toronto ON, August 10–12, 2011 A Randomly Embedded Random Graph is Not a Spanner Abbas Mehrabian∗ Abstract - Almost surely - Document - PDFSEARCH.IO

First Page	Meta Content
	CCCG 2011, Toronto ON, August 10–12, 2011 A Randomly Embedded Random Graph is Not a Spanner Abbas Mehrabian∗ Abstract Add to Reading List Document Date: 2011-08-06 04:11:13 Open Document File Size: 194,21 KB Share Result on Facebook City Winnipeg / / Country Canada / / / Facility square of A0 / University of Waterloo / / Organization Department of Combinatorics and Optimization / University of Waterloo / / Person Nick Wormald / Erik D. Demaine / / Position author / / ProvinceOrState Manitoba / / SocialTag Random graph Connectivity Almost surely Combinatorics Mathematics Probability theory Graph theory

CCCG 2011, Toronto ON, August 10–12, 2011 A Randomly Embedded Random Graph is Not a Spanner Abbas Mehrabian∗ AbstractAdd to Reading List