Andy Vázsonyi era un amigo de la infancia de Paul Erdős con quien compartió la dirección del doctorado ( L. Fejér ) y fue coautor de un par de artículos iniciales.
Sin embargo, Vázsonyi se interesó por las matemáticas aplicadas, convirtiéndose en un líder de la investigación operativa. Entre las diversas historias que escribió sobre Erdős después de su muerte es un relato escueto, posteriormente elaborado en el epílogo del libro Erdős en los gráficos de una vuelta a las matemáticas puras. Escribió:
Según Erdős un matemático que dejaba de hacer matemáticas estaba muerto: él tuvo una muerte muy ignominiosa. Yo fui una víctima de la Segunda Guerra Mundial, así que Erdős me perdonó. "Fueron tiempos difíciles", dijo. Pero en 1960 yo demostré un teorema muy difícil en geometría y Erdős le dijo a Laura [la esposa de Andy], "Es extraño, Vazsonyi está muerto, pero nunca perdió el toque. Ayer él encontró una prueba directamente del Gran Libro".