The "probabilistic method" is one of the most powerful and modern tools in combinatorics. The basic idea of this method is simple and elegant: In order to prove the existence of an object with a specific property, prove that a randomly chosen object satisfies that property with positive probability.



petitming 發表在 痞客邦 留言(0) 人氣()