Jump to content

Talk:Probabilistic method

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 68.122.135.192 (talk) at 11:33, 19 June 2005 (Comment on (lack of knowledge of) origins of the method). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

I removed the reference to the 1959 origins of the method because other examples came earlier, but I'm not sure when the actual origins are. Some sources sited Erdos' 1947 paper, others Szele's hamiltonian cycle result. Quite a few places seem to dodge the issue entirely (perhaps because the line between a "probabilistic" and a "counting" proof is so vague?

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Probabilistic_method&oldid=17684707"