I was fortunate to have dinner with him once when he visited our University (sadly, this was close to the time of his death). He was a pretty sweet old man. I recall he was very humble and a vegetarian. I had no clue he was so accomplished until I took a graph theory course in grad school!