Tuesday, October 23, 2007

Math drug


Take 50 mg. once per day with food and water. Do not operate heavy machinery while under the influence of this proof method. Side effects may include: Loss of respect for constructive proofs, inability to exhibit examples, and heavy reliance on linearity of expectation. Talk to your research advisor if more severe side effects occur.

As with all probability theory, there is some risk of dependence, but this may be ignored as long as 4dp \leq 1 (Erdos and Lovasz).

SURGEON GENERAL'S WARNING: Applying this method to certain research may give trivial O(n^2) bounds when a O(n) bound is known and a bound of (1+o(1))n is sought.