Jump to content

Paul A. Catlin: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
ce, less puff, mostly primary-sourced, chronological ordering
 
(3 intermediate revisions by 3 users not shown)
Line 70: Line 70:
|pages = 195
|pages = 195
|year = 1980
|year = 1980
|url = http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin18.pdf
|doi = 10.1016/s0195-6698(80)80001-1
|doi = 10.1016/s0195-6698(80)80001-1
|access-date = 2012-10-25
|doi-access =
|archive-url = https://web.archive.org/web/20070221130337/http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin18.pdf
|archive-date = 2007-02-21
|url-status = dead
|doi-access = free
}}</ref> [[Hong-Jian Lai]], Zheng-Yiao Han, and Yehong Shao,<ref name=coauthors/> among others. He also published papers with [[Neil Robertson (mathematician)|G. Neil Robertson]], with whom he also completed his dissertation thesis in 1976.<ref name=catlin/><ref>{{cite thesis |type=Ph.D. |first=Paul A |last=Catlin |title=Embedding subgraphs and coloring graphs under extremal degree conditions |publisher=Ohio State University |year=1976 |url=http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Dissertation_1.pdf }}</ref>
}}</ref> [[Hong-Jian Lai]], Zheng-Yiao Han, and Yehong Shao,<ref name=coauthors/> among others. He also published papers with [[Neil Robertson (mathematician)|G. Neil Robertson]], with whom he also completed his dissertation thesis in 1976.<ref name=catlin/><ref>{{cite thesis |type=Ph.D. |first=Paul A |last=Catlin |title=Embedding subgraphs and coloring graphs under extremal degree conditions |publisher=Ohio State University |year=1976 |url=http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Dissertation_1.pdf }}</ref>


Line 93: Line 88:
|issue = 5
|issue = 5
|doi = 10.1016/j.disc.2007.11.056
|doi = 10.1016/j.disc.2007.11.056
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 106: Line 101:
|issue = 1–3
|issue = 1–3
|doi = 10.1016/S0012-365X(00)00071-6
|doi = 10.1016/S0012-365X(00)00071-6
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 123: Line 118:
|author4= R. Bragg
|author4= R. Bragg
|author5= J. Carlier
|author5= J. Carlier
|title= 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)
|title = Do users want telecare and can it be cost-effective
|chapter = Do users want telecare and can it be cost-effective
|conference = Annual International Conference of the IEEE Engineering in Medicine and Biology Society
|conference = Annual International Conference of the IEEE Engineering in Medicine and Biology Society
|volume = 2
|volume = 2
|year = 1999
|year = 1999
|page= 714
|doi = 10.1109/IEMBS.1999.803869
|doi = 10.1109/IEMBS.1999.803869
|isbn= 0-7803-5674-8
}}
}}
* {{cite journal
* {{cite journal
Line 149: Line 147:
|issue = 1–3
|issue = 1–3
|doi = 10.1016/S0012-365X(95)00149-Q
|doi = 10.1016/S0012-365X(95)00149-Q
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 322: Line 320:
|issue = 3
|issue = 3
|doi = 10.1016/0166-218X(92)90002-R
|doi = 10.1016/0166-218X(92)90002-R
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 459: Line 457:
|issue = 2
|issue = 2
|doi = 10.1016/0095-8956(81)90066-6
|doi = 10.1016/0095-8956(81)90066-6
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 576: Line 574:
|pages = 195
|pages = 195
|year = 1980
|year = 1980
|url = http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin18.pdf
|doi = 10.1016/s0195-6698(80)80001-1
|doi = 10.1016/s0195-6698(80)80001-1
|access-date = 2012-10-25
|doi-access =
|archive-url = https://web.archive.org/web/20070221130337/http://www.math.wvu.edu/~hjlai/Pdf/Catlin_Pdf/Catlin18.pdf
|archive-date = 2007-02-21
|url-status = dead
|doi-access = free
}}
}}
* {{cite journal
* {{cite journal
Line 593: Line 586:
|issue = 2
|issue = 2
|doi = 10.1016/0012-365X(74)90119-8
|doi = 10.1016/0012-365X(74)90119-8
|doi-access = free
|doi-access =
}}
}}
* {{cite journal
* {{cite journal
Line 606: Line 599:
|pages= 71–97
|pages= 71–97
|doi=10.1016/S0012-365X(00)00071-6
|doi=10.1016/S0012-365X(00)00071-6
|doi-access= free
|doi-access=
}}
}}


Line 618: Line 611:
[[Category:1995 deaths]]
[[Category:1995 deaths]]
[[Category:20th-century American mathematicians]]
[[Category:20th-century American mathematicians]]
[[Category:Number theorists]]
[[Category:American number theorists]]
[[Category:Graph theorists]]
[[Category:Graph theorists]]
[[Category:Ohio State University Graduate School alumni]]
[[Category:Ohio State University Graduate School alumni]]
[[Category:Wayne State University faculty]]

Latest revision as of 06:52, 6 May 2024

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 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

[edit]

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 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.[5]

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


Selected publications

[edit]

References

[edit]
  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 Archived 2017-08-09 at the Wayback Machine
  2. ^ "List of publications of Paul A. Catlin". Leibniz Center for Informatics.
  3. ^ a b "Publications of Paul A. Catlin" (PDF). West Virginia University. Archived from the original on 2017-08-09. Retrieved 2012-10-25.
  4. ^ 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.
  5. ^ a b Paul A. Catlin; Béla Bollobás; Paul Erdős (1980). "Hadwiger's conjecture is true for almost every graph". European Journal of Combinatorics. 1 (3): 195. doi:10.1016/s0195-6698(80)80001-1.
  6. ^ a b "Coauthor index". Leibniz Center for Informatics.
  7. ^ Catlin, Paul A (1976). Embedding subgraphs and coloring graphs under extremal degree conditions (PDF) (Ph.D.). Ohio State University.
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Paul_A._Catlin&oldid=1222487733"