Sphene Community Tools

Community

Copyright © 2007-2018 by Herbert Poul

You are not logged in.
Login
Register

A Django site.

priligy after alcohol

Sandbox

[ Edit ]

Back to Snip

Warning: You are editing an old version: By Anonymous at 2014-02-18 14:43:46

Title:
Body:	I discussed these kinds of Achlioptas pocress variations with Po-Shen Loh back in 2008. According to my notes, the most natural variation is to pick a k-star u.a.r. and get to keep an edge. (I wrote, "The advantage of this model is that it is 'clear' what the optimal strategy for avoiding the growth of a giant component ... should be: add the edge that connects to the smallest component.") The next variation is to pick a random triangle, and get to keep two of the three edges. The third variant in my notes, which seems to specialize the first, is to pick choose one of two edges that share one vertex, i.e., a uniformly random path P_2. This seems to be what you consider. Finally, a last variation is to pick some subset of the edges of a random graph H. (And there is some sort of quantum version, too.) As far as I could tell, the arguments didn't look sufficiently different from [Krivelevich, Loh, Sudakov 07] for any of these alternatives to be compelling, but I just thought I would mention them.
Tags:	Comma separated list of tags.
Captcha:	Please enter the result of the above calculation.
Change Message:

*

See WikiDocumentation on how to format your input.