Tarjan sólo tenía 17 años cuando fue seleccionado para el equipo estadounidense para la Olimpiada Estudiantil de 1969 en Dresde.

Fue miembro del equipo ganador de Haifa (1970) y fue seleccionado otra vez en Graz en 1972.

Terminó en la segunda plaza en un torneo juvenil por invitación en Norwich (1972), con 12/15, solo por detrás del magiar Gyula Sax.

Empezó en Niza (1974), después en Haifa (1976), Buenos Aires (1978), La Valeta (1980) y Lucerna (1982).

Su puntuación fue de 8.5/17 y no siguió a la siguiente ronda, el torneo fue ganado por el excampeón del mundo Mikhail Tal.