Paul A. Catlin Explained

Paul Allen Catlin
Birth Date:	25 June 1948
Fields:	Mathematics
Alma Mater:	Ohio State University
Thesis Title:	Embedding subgraphs and coloring graphs under extremal degree conditions
Thesis Year:	1976
Doctoral Advisor:	G. Neil Robertson
Known For:	Graph theory Number theory

Paul Allen Catlin (25 June 1948 –) 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.^{[1] [2] [3]}

Career

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

Catlin held a Doctorate in Mathematics degree from Ohio State University. 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, Catlin published a significant paper in that series: Hajós graph coloring conjecture: variations and counterexamples.,^{[1] [4]} which showed that the conjecture raised by Hugo Hadwiger is further strengthened not only by

k \le 4 but also by k \ge 7 , 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.

He 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,^[5] Béla Bollobás and Paul Erdős,^[6] Hong-Jian Lai, Zheng-Yiao Han, and Yehong Shao,^[5] among others. He also published papers with G. Neil Robertson, with whom he also completed his dissertation thesis in 1976.^{[1] [7]}

Selected publications

• Paul A. Catlin. Hong-Jian Lai. Yehong Shao . Edge-connectivity and edge-disjoint spanning trees . Discrete Mathematics . 309 . 2009 . 1033–1040 . 5 . 10.1016/j.disc.2007.11.056 .
• Paul A. Catlin. Arthur M. Hobbs. Hong-jian Lai . Graph family operations . Discrete Mathematics . 230 . 2001 . 71–97 . 1–3 . 10.1016/S0012-365X(00)00071-6 .
• Paul Catlin. Arthur M. Hobbs. Hong-Jian Lai. Neil Robertson . Preface: Paul Catlin 1948-1995 . Journal of Sound and Vibration . 2001 .
• Paul A. Catlin. S. Brownsellt . D. A. Bradley . R. Bragg . J. Carlier . Proceedings of the First Joint BMES/EMBS Conference. 1999 IEEE Engineering in Medicine and Biology 21st Annual Conference and the 1999 Annual Fall Meeting of the Biomedical Engineering Society (Cat. No.99CH37015) . Do users want telecare and can it be cost-effective. Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 2 . 1999 . 714 . 10.1109/IEMBS.1999.803869 . 0-7803-5674-8 .
• Paul A. Catlin. Embedding subgraphs under extremal degree conditions. Congressus Numerantium. 1977. 19. 136–45.
• Paul A. Catlin. Zheng-yiao Han. Hong-jian Lai . Graphs without spanning closed trails . Discrete Mathematics . 160 . 1996 . 81–91 . 1–3 . 10.1016/S0012-365X(95)00149-Q .
• Paul A. Catlin . The reduction of graph families closed under contraction . Discrete Mathematics . 160 . 1996 . 67–80 . 1–3 . 10.1016/0012-365X(95)00150-U . free .
• Paul A. Catlin. Concerning the iterated \phi function. American Mathematical Monthly. 1970. 77. 1. 60–61. 10.2307/2316857. 2316857.
• Paul A. Catlin. On the divisors of second-order recurrence. The Fibonacci Quarterly. 1974. 12. 2.
• Paul A. Catlin. Lower bound for the period of the Fibonacci series modulo m . The Fibonacci Quarterly. 1974. 12. 4. 349–50.
• Paul A. Catlin. On the multiplication of recurrences. The Fibonacci Quarterly. 1974. 12. 365–68.
• Paul A. Catlin. Graphs without nontrivial collapsible subgraphs. Congressus Numerantium . 1990. 74. 233–38.
• Paul A. Catlin. Hong-jian Lai . Supereulerian Graphs and the Petersen Graph . Journal of Combinatorial Theory . 66 . 1996 . 123–139 . 1 . 10.1006/jctb.1996.0009. free .
• Paul A. Catlin. Hajós' graph-coloring conjecture: Variations and counterexamples. Journal of Combinatorial Theory. 26. 1979. 268–274. 2. 10.1016/0095-8956(79)90062-5. free.
• Paul A. Catlin. Brooks' graph-coloring theorem and the independence number. Journal of Combinatorial Theory. 27. 1979. 1. 42–48. 10.1016/0095-8956(79)90066-2. free.
• Paul A. Catlin . A reduction criterion for super-Eulerian graphs . Journal of Graph Theory . 22 . 1996 . 151–153 . 2 . 10.1002/(sici)1097-0118(199606)22:2<151::aid-jgt5>3.0.co;2-m.
• Book: Catlin , Paul A. . Alavi. Yousef. Schwenk. Allen. Chartrand. G. Graph Theory, Combinatorics, and Applications. Spanning trails joining two given edges. 1991. Wiley and Sons, Inc.. 207–22. http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin38.pdf.
• Paul A. Catlin. Hong-jian Lai . Vertex arboricity and maximum degree . Discrete Mathematics . 141 . 1995 . 37–46 . 1–3 . 10.1016/0012-365X(93)E0205-I . free .
• Book: Catlin. Paul A.. Chen. Zhi-Hong. Chapter 10: The arboricity of the random graph. Graph theory, combinatorics, algorithms, and applications.. Alavi. Yousef. Yousef Alavi. 1991. Society for Industrial and Applied Mathematics. 978-0898712872.
• Paul A. Catlin . Super-Eulerian graphs: A survey . Journal of Graph Theory . 16 . 1992 . 177–196 . 2 . 10.1002/jgt.3190160209 . 10.1.1.385.2901 .
• Paul A. Catlin . Jerrold W. Grossman . Arthur M. Hobbs . Hong-jian Lai . Fractional Arboricity Strength and Principal Partitions in Graphs and Matroids . Discrete Applied Mathematics . 40 . 1992 . 285–302 . 3 . 10.1016/0166-218X(92)90002-R .
• Paul A. Catlin. Nonisomorphic graphs having the same vertex neighborhood family. Congressus Numerantium. 21. 1978. 189–93.
• Book: Catlin. Paul A.. Chen. Zhi-Hong. Y. Alavi. Chapter 7: Non-super-Eulerian graphs with large size. Graph theory, combinatorics, algorithms, and applications. 1991. 83–95. http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin39.pdf.
• Paul A. Catlin . T. N. Janakiraman Iqbalunnisa . N. Srinivasan . Hamilton cycles and closed trails in iterated line graphs . Journal of Graph Theory . 14 . 1990 . 347–364 . 3 . 10.1002/jgt.3190140308. 10.1.1.385.3357 .
• Paul A. Catlin . Double cycle covers and the petersen graph . Journal of Graph Theory . 13 . 1989 . 465–483 . 4 . 10.1002/jgt.3190130408 .
• Paul A. Catlin . Spanning Eulerian subgraphs and matchings . Discrete Mathematics . 76 . 1989 . 95–116 . 2 . 10.1016/0012-365X(89)90303-8 . free .
• Paul A. Catlin . A reduction method to find spanning Eulerian subgraphs . Journal of Graph Theory . 12 . 1988 . 29–44 . 1 . 10.1002/jgt.3190120105.
• Paul A. Catlin . Contractions of graphs with no spanning Eulerian subgraphs . Combinatorica . 8 . 1988 . 313–321 . 4 . 10.1007/BF02189088 . 30831342 .
• Paul A. Catlin . Graph homomorphisms into the five-cycle . Journal of Combinatorial Theory . 45 . 1988 . 199–211 . 2 . 10.1016/0095-8956(88)90069-X . free .
• Paul A. Catlin. Michael O. Albertson. Luana Gibbons . Homomorphisms of 3-chromatic graphs, II. 1985. 19–28.
• Paul A. Catlin . Spanning trails . Journal of Graph Theory . 11 . 1987 . 161–167 . 2 . 10.1002/jgt.3190110206 .
• Paul A. Catlin. Super-Eulerian graphcollapsible graphs, and four-cycles. Congressus Numerantium. 58. 1987. 233–46.
• Paul A. Catlin. Nearly-Eulerian spanning subgraphs. Ars Combinatoria. 25. 1988. 115–24.
• Béla Bollobás . Paul A. Catlin . Topological cliques of random graphs . Journal of Combinatorial Theory . 30 . 1981 . 224–227 . 2 . 10.1016/0095-8956(81)90066-6 .
• Paul A. Catlin . Brooks' graph-coloring theorem and the independence number . Journal of Combinatorial Theory . 27 . 1979 . 42–48 . 1 . 10.1016/0095-8956(79)90066-2 . free .
• P Catlin . Subgraphs with triangular components . Discrete Mathematics . 27 . 1979 . 149–170 . 2 . 10.1016/0012-365X(79)90106-7 . free .
• Paul A. Catlin . Survey Of Extensions Of Brooks' Graph Coloring Theorem . Annals of the New York Academy of Sciences . 328 . 1979 . 95–99 . 1 Topics i . 10.1111/j.1749-6632.1979.tb17770.x . 1979NYASA.328...95C . 85819734 .
• Paul A. Catlin. Homomorphisms as a generalization of graph coloring. Congressus Numerantium. 50. 1985 . 179–86.
• P. A. Catlin . A bound on the chromatic number of a graph . Discrete Mathematics . 22 . 1978 . 81–83 . 1 . 10.1016/0012-365X(78)90049-3 . free .
• Paul A. Catlin . Another bound on the chromatic number of a graph . Discrete Mathematics . 24 . 1978 . 1–6 . 1 . 10.1016/0012-365X(78)90167-X . free .
• Paul A. Catlin . Graph Decompositions Satisfying Extremal Degree Constraints . Journal of Graph Theory . 2 . 1978 . 165–170 . 2 . 10.1002/jgt.3190020210 .
• Paul A. Catlin. Double cycle covers and the Petersen graph, II. Congressus Numerantium . 74. 1990. 233–38.
• Paul A. Catlin . Two problems in metric diophantine approximation I . Journal of Number Theory . 8 . 1976 . 282–288 . 3 . 10.1016/0022-314X(76)90006-8 . free .
• Paul A. Catlin . Two problems in metric diophantine approximation II . Journal of Number Theory . 8 . 1976 . 289–297 . 3 . 10.1016/0022-314X(76)90007-X . free .
• Paul A. Catlin. Béla Bollobás. Paul Erdős. Hadwiger's conjecture is true for almost every graph. European Journal of Combinatorics. 1. 3. 195. 1980. 10.1016/s0195-6698(80)80001-1.
• Paul A. Catlin . Subgraphs of graphs I . Discrete Mathematics . 10 . 1974 . 225–233 . 2 . 10.1016/0012-365X(74)90119-8 .
• Paul A. Catlin . Arthur M. Hobbs . Hong-Jian Lai . Graph family operations . Discrete Mathematics. 2001. 230. 1–3. 71–97. 10.1016/S0012-365X(00)00071-6.

Notes and References

1. Hobbs . Arthur M. . Arthur Hobbs (mathematician) . Lai . Hong-Jian . Robertson . Neil . Neil Robertson (mathematician) . Paul Catlin 1948–1995 .

   Preface pp. 3–6,

   . Discrete Mathematics . 2001 . 230 . 1–3 . 3–12 . 10.1016/s0012-365x(00)00065-0 . free . Publication list for Paul Catlin, math.wvu.edu
2. Web site: List of publications of Paul A. Catlin . .
3. Web site: Publications of Paul A. Catlin . West Virginia University . 2012-10-25 . https://web.archive.org/web/20170809125550/http://www.math.wvu.edu/~hjlai/Pdf//Paul_Catlin.pdf . 2017-08-09 . dead .
4. Paul A. Catlin. Hajós' graph-coloring conjecture: Variations and counterexamples. Journal of Combinatorial Theory. 26. 1979. 268–274. 2. 10.1016/0095-8956(79)90062-5. free.
5. Web site: Coauthor index . Leibniz Center for Informatics .
6. Paul A. Catlin. Béla Bollobás. Paul Erdős. Hadwiger's conjecture is true for almost every graph. European Journal of Combinatorics. 1. 3. 195. 1980. 10.1016/s0195-6698(80)80001-1.
7. Ph.D. . Paul A . Catlin . Embedding subgraphs and coloring graphs under extremal degree conditions . Ohio State University . 1976 .