Paul A. Catlin

Paul Allen Catlin ( born April 25, 1948 in Bridgeport, Connecticut, † April 20, 1995 in Detroit, Michigan) was an American mathematician who dealt with graph theory and number theory.

Catlin had already become interested as a student of mathematics and very built with 14 years of an adding relays. He studied at Carnegie Mellon University, where he published as an undergraduate his first number-theoretic work. After the bachelor's degree in 1973, he studied at the Ohio State University with a master's degree in 1975 and his doctorate in 1976 with Neil Robertson ( Embedding subgraph and coloring graphs under extremal degree conditions ). Under Robertson, he also turned to graph theory. As a post - graduate student, he went to Wayne State University. In 1981 he became associate professor and later professor.

Catlin expanded the set of R. Leonard Brooks on graph coloring. With Béla Bollobás and Paul Erdős, he showed that Hadwigers conjecture is correct for almost all graphs. He also found counterexamples for the intensification of Hadwigers guess who Gyorgy Hajos formulated ( Hajos conjecture ).

In the 1980s, he led the research for the further fruitful concept collapsible subgraph a ( collapsible subgraph ). He thus proved several results about Euler subgraph and Supereulersche graphs ( those with factors Euler graphs ). In addition to graph theory, it dealt with Number Theory ( Diophantine approximations, Fibonacci series).

His brother David W. Catlin is also a mathematician and a professor at Purdue University.