Credo che la vignetta si riferisca appunto all'avere un numero di Erdős pari a 1 .
Anche perchè, in una precedente tavola di XKCD, si faceva riferimento al numero di Erdős-Bacon.