Two alternative links for my Erdos Number of 4 are:

Karthik Natarajan - Dimitris Bertsimas - Rakesh Vohra - Daniel Kleitman - Paul Erdos

Karthik Natarajan - Chung-Piaw Teo - Rakesh Vohra - Daniel Kleitman - Paul Erdos

  1. Dimitris Bertsimas, Karthik Natarajan, Chung-Piaw Teo. Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds. SIAM Journal of Optimization, Volume 15, No. 1, pp. 185-209 (2004).

  2. Dimitris Bertsimas. Chung-Piaw Teo, Rakesh Vohra. Analysis of LP relaxations for multiway and multicut problems. Networks 34 (1999), no. 2, 102--114.

  3. Daniel J. Kleitman, Rakesh Vohra. Computing the bandwidth of interval graphs. SIAM J. Discrete Math. 3 (1990), no. 3, 373--375.

  4. Aronov, B.;  Erdos, P.; Goddard, W.; Kleitman, D. J.; Klugerman, M.; Pach, J.; Schulman, L. J. Crossing families. Combinatorica 14 (1994), no. 2, 127--134.