Jump to content

Paul A. Catlin: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
No edit summary
reformatted reference to eliminate error message
Line 37: Line 37:
}}
}}


'''Paul Allen Catlin''' ({{birth date|1948|6|25}} – {{Date of death|1995|4|20}}) was a mathematician, professor of mathematics and Doctor of Mathematics, known for his valuable contributions to [[graph theory]] and [[number theory]]. He wrote one of the most cited papers in the series of chromatic numbers and Brooks' theorem, titled '' Hajós graph coloring conjecture: variations and counterexamples''.<ref name=catlin>{{cite journal |last1=Hobbs |first1=Arthur M. |author1-link=Arthur Hobbs (mathematician)|last2= Lai |first2= Hong-Jian |last3= Robertson |first3= Neil |authorlink3=Neil Robertson (mathematician) |title= Paul Catlin 1948–1995 |chapter= Preface |journal= Discrete Mathematics |year=2001 |volume= 230 |issue=1–3 |pages= 3–12 |url= http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/ListPublicationsCatlin.htm |doi=10.1016/s0012-365x(00)00065-0}}</ref><ref>{{cite web |url= http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/c/Catlin:Paul_A=.html |title= List of publications of Paul A. Catlin |work= [[Dagstuhl|Leibniz Center for Informatics]] }}</ref><ref name=list>{{cite web |url=http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/ListPublicationsCatlin.htm |title=Publications of Paul A. Catlin |work=West Virginia University }}</ref>
'''Paul Allen Catlin''' ({{birth date|1948|6|25}} – {{Date of death|1995|4|20}}) was a mathematician, professor of mathematics and Doctor of Mathematics, known for his valuable contributions to [[graph theory]] and [[number theory]]. He wrote one of the most cited papers in the series of chromatic numbers and Brooks' theorem, titled '' Hajós graph coloring conjecture: variations and counterexamples''.<ref name=catlin>{{cite journal |last1=Hobbs |first1=Arthur M. |author1-link=Arthur Hobbs (mathematician)|last2= Lai |first2= Hong-Jian |last3= Robertson |first3= Neil |authorlink3=Neil Robertson (mathematician) |title= Paul Catlin 1948–1995 |postscript=; Preface pp. 3–6, |journal= Discrete Mathematics |year=2001 |volume= 230 |issue=1–3 |pages= 3–12 |url= http://www.math.wvu.edu/~hjlai/Pdf/Paul_Catlin.pdf |doi=10.1016/s0012-365x(00)00065-0}} [http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/ListPublicationsCatlin.htm Publication list for Paul Catlin, math.wvu.edu]</ref><ref>{{cite web |url= http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/c/Catlin:Paul_A=.html |title= List of publications of Paul A. Catlin |work= [[Dagstuhl|Leibniz Center for Informatics]] }}</ref><ref name=list>{{cite web |url=http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/ListPublicationsCatlin.htm |title=Publications of Paul A. Catlin |work=West Virginia University }}</ref>


==Career==
==Career==

Revision as of 12:28, 28 January 2018

Paul Allen Catlin
Born(1948-06-25)June 25, 1948
DiedApril 20, 1995(1995-04-20) (aged 46)
Alma materOhio State University
Known forGraph theory
Number theory
Scientific career
FieldsMathematics
Thesis Embedding subgraphs and coloring graphs under extremal degree conditions  (1976)
Doctoral advisorG. Neil Robertson

Paul Allen Catlin ((1948-06-25)June 25, 1948 – (1995-04-20)April 20, 1995) was a mathematician, professor of mathematics and Doctor of Mathematics, known for his valuable contributions to graph theory and number theory. He wrote one of the most cited papers in the series of chromatic numbers and Brooks' theorem, titled Hajós graph coloring conjecture: variations and counterexamples.[1][2][3]

Career

He held a Doctorate in Mathematics degree from Ohio State University, authored over fifty academic papers in number theory and graph theory. Many of his contributions and collaborations have been published in The Fibonacci Quarterly, in The Journal of Number Theory, in the Journal of Discrete Mathematics, and many other academic publications.[3] He co-authored scholarly papers with Arthur M. Hobbs,[4] Béla Bollobás and Paul Erdős,[5] Hong-Jian Lai, Zheng-Yiao Han, and Yehong Shao,[4] among others. He also published papers with G. Neil Robertson, with whom he also completed his dissertation thesis in 1976.[1][6]

Originally from Bridgeport, Connecticut, he majored in Mathematics with a B.A. degree from Carnegie Mellon University in 1970.[1]

From 1972 to 1973, he was a research and teaching assistant at Ohio State University, where he earned the Master of Science degree in Mathematics.[1]

In 1976, he went to work at Wayne State University, where he concentrated the research on chromatic numbers and Brooks' theorem. As a result, Paul A. Catlin published one of the most cited papers in that series: Hajós graph coloring conjecture: variations and counterexamples.,[1][7] which showed that the conjecture raised by Hugo Hadwiger is further strengthened not only by but also by ,[8] 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.[5]

Published academic papers

References

  1. ^ a b c d e Hobbs, Arthur M.; Lai, Hong-Jian; Robertson, Neil (2001). "Paul Catlin 1948–1995" (PDF). Discrete Mathematics. 230 (1–3): 3–12. doi:10.1016/s0012-365x(00)00065-0; Preface pp. 3–6,{{cite journal}}: CS1 maint: postscript (link) Publication list for Paul Catlin, math.wvu.edu
  2. ^ "List of publications of Paul A. Catlin". Leibniz Center for Informatics.
  3. ^ a b "Publications of Paul A. Catlin". West Virginia University.
  4. ^ a b "Coauthor index". Leibniz Center for Informatics.
  5. ^ a b Paul A. Catlin; Béla Bollobás; Paul Erdős (1980). "Hadwiger's conjecture is true for almost every graph" (PDF). European Journal of Combinatorics. 1 (3): 195. doi:10.1016/s0195-6698(80)80001-1.
  6. ^ Catlin, Paul A (1976). Embedding subgraphs and coloring graphs under extremal degree conditions (PDF) (Ph.D.). Ohio State University.
  7. ^ Paul A. Catlin (1979). "Hajós' graph-coloring conjecture: Variations and counterexamples" (PDF). Journal of Combinatorial Theory. 26 (2): 268–274. doi:10.1016/0095-8956(79)90062-5.
  8. ^ Hadwiger's conjecture generalizations
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Paul_A._Catlin&oldid=822777677"