Can a 0 and a 19 match each other...

Games Other Halo
1

…if no one else is searching the playlist? Talking about Trueskill ranks here.

2

A 5 ts can find a 50 if nobody is searching, and they slowsearch long enough.

so the answer is yes.