I didn't believe you, but I've been and checked. Even though he was supervised by Bollobas (Erdos Number 1) he appears never to have co-authored with him, an unusual situation. So it seems that my Erdos Number is smaller than his - perhaps I should offer to co-author a paper with him. I'd get the kudos of co-authoring with a Fields Medal winner ( http://en.wikipedia.org/wiki/Fields_Medal ) and he'd lower his Erdos Number to 3.