Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In my undergraduate years, one of my professors always talked about this one mathematician who was talking about "good" graphs and wondered about the existence of such a graph. Apparently this mathematician could not find such a graph, and then proceeded to show that the probability that such a graph existed was 1 by using a probability measure.

Does anyone know to whom my professor was referring? [I apologize if such a question is inappropriate for this site.]

share|cite|improve this question
It's quite a vague question (there are few details and its not clear what specific graph the mathematician was looking for) so I'm not sure that you're going to get a good response. – Jam Jul 26 '14 at 23:41
If I knew what a "good" graph was, believe me, I would have defined it... – Clarinetist Jul 26 '14 at 23:42
up vote 6 down vote accepted

Not sure without more context, but my best guess is the mathematician was Paul Erdős and technique you are talking about is the Probabilistic Method.

share|cite|improve this answer
Yes! It was Erdos! (I wasn't 100% sure on that.) Thank you! – Clarinetist Jul 26 '14 at 23:43
Your welcome, glad to help! The Probabilistic Method is a great tool to prove existence. – John Machacek Jul 26 '14 at 23:54

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.