Paul A. Catlin

Paul Allen Catlin ( – ) was a mathematician, professor of mathematics who worked in graph theory and number theory. He wrote a significant paper on the series of chromatic numbers and Brooks' theorem, titled Hajós graph coloring conjecture: variations and counterexamples.

Career Originally from Bridgeport, Connecticut, Catlin majored in Mathematics with a B.A. degree from Carnegie Mellon University in 1970. which showed that the conjecture raised by Hugo Hadwiger is further strengthened not only by but also by , which led to the joint paper written with Paul Erdős and Béla Bollobás titled Hadwiger's conjecture is true for almost every graph. Béla Bollobás and Paul Erdős, Hong-Jian Lai, Zheng-Yiao Han, and Yehong Shao,

Selected publications