Career
He is known for his work on Szemerédi"s regularity lemma, which he extended to sparser graphs. He was a student of Béla Bollobás on the University of Cambridge. According to Google Scholar, as of 6 March 2016, Kohayakawa"s works have been cited over 2330 times, and his h-index is 28.
In 2000, five American researchers received an United States of America National Science Foundation Research Grant in the value of $20,000 to go to Brazil to work in collaboration with him on mathematical problems.