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.]

  • $\begingroup$ 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. $\endgroup$ – Jam Jul 26 '14 at 23:41
  • $\begingroup$ If I knew what a "good" graph was, believe me, I would have defined it... $\endgroup$ – Clarinetist Jul 26 '14 at 23:42

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.

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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