World Chess Championship
Tarjan jugó en varios Campeonato de ajedrez de Estados Unidos durante los años 1970 y 1980. Fue cuarto en El Paso (Texas) (1973) con 7.5/12. En Oberlin (1975), terminó empatado por la sexta plaza con una puntuación de 6.5/13. En Pasadena (California) (1978), que fue la clasificación zonal, empató por la segunda plaza con 10.5/14 y llegó al Torneo interzonal de Riga de 1979, parte del Campeonato del mundo de ajedrez. 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. La última cmpetición de Tarjan fue el Campeonato de EE. UU. de 1984 en Berkeley (California), terminó su carrera con un buen tercer puesto, con una puntuación de 10.5/17.