Paul Erdős
Paul Erdős originally offered US$50 for proving the conjecture in the affirmative, and later raised the reward to US$500. In fact, Paul Erdős considered this to be one of his three most favourite combinatorial problems.