The Erdos number of a person is the length of a shortest chain of joint mathematical publications leading to the famous mathematician Paul Erdos. My chain:
(Erdos, Rodl), (Rodl, Muller), (Muller, Koliha)
P. Erdos and V. Rodl, Coverings of r-graphs by complete r-partite subgraphs, Random Structures Algorithms 6 (1995), 2-3.
V. Muller and V. Rodl, Monotone paths in ordered graphs, Combinatorica 2 (1982), 193-201.
J. J. Koliha, M. Mbekhta, V. Muller and P. W. Poon, Corigendum and addendum: "On the axiomatic theory of the spectrum II", Studia Mathematica 130 (1998), 193-198.