My Erdős number

Paul Erdős was one of the most prolific mathematicians of all time. He authored or coauthored around 1500 articles and books. The Erdős Number measures the distance of a given mathematician from Erdős on a graph whose edges denote the relationship of coauthorship.

My Erdős number is 2, because I've coauthored a paper with John Gimbel, who in turn has coauthored a paper with Paul Erdős (and so has Erdős number 1):

  1. Erdős, Paul; Gimbel, John.
    Some problems and results in cochromatic theory. In: Quo vadis, graph theory?, Ann. Discrete Math. 55 (1993) 261-264.
  2. de Figueiredo, Celina M. H.; Gimbel, John; Mello, Célia P.; Szwarcfiter, Jayme L.
    Sources and sinks in comparability graphs. Order 14 #1 (1997) 75-83.

A different proof is given by a more recent paper co-authored with Yoshiharu Kohayakawa, who also has Erdős number 1:

  1. Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu.
    The size of the largest bipartite subgraphs. Discrete Math. 177 #1-3 (1997) 267-271.
  2. de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce.
    Finding skew partitions efficiently, Journal of Algorithms 37 (2000) 505-521.

See the MathSciNet data on my Erdős number.

Last update: Wed Feb 1 13:22:36 BRST 2012 by celina. Based on a similar page by Douglas N. Arnold.