stringtranslate.com

Paul A. Catlin

Paul Allen Catlin ( 25 de junio de 1948 – 20 de abril de 1995) fue un matemático, profesor de matemáticas que trabajó en teoría de grafos y teoría de números . Escribió un importante artículo sobre las series de números cromáticos y el teorema de Brooks, titulado Conjetura de coloración de grafos de Hajós: variaciones y contraejemplos . [1] [2] [3]( 25 de junio de 1948 )( 20 de abril de 1995 )

Carrera

Originariamente de Bridgeport , Connecticut , Catlin se especializó en Matemáticas con una licenciatura de la Universidad Carnegie Mellon en 1970. [1]

Catlin obtuvo un doctorado en matemáticas por la Universidad Estatal de Ohio . De 1972 a 1973, fue asistente de investigación y docencia en la Universidad Estatal de Ohio , donde obtuvo el título de Máster en Ciencias en Matemáticas. [1]

En 1976, fue a trabajar a la Universidad Estatal de Wayne , donde concentró la investigación en números cromáticos y el teorema de Brooks . Como resultado, Catlin publicó un artículo significativo en esa serie: Conjetura de coloración de grafos de Hajós: variaciones y contraejemplos. , [1] [4] que mostró que la conjetura planteada por Hugo Hadwiger se ve reforzada no solo por sino también por , lo que llevó al artículo conjunto escrito con Paul Erdős y Béla Bollobás titulado La conjetura de Hadwiger es verdadera para casi todos los grafos . [5]

Fue autor de más de cincuenta artículos académicos sobre teoría de números y teoría de grafos . Muchas de sus contribuciones y colaboraciones se han publicado en The Fibonacci Quarterly , en The Journal of Number Theory , en el Journal of Discrete Mathematics y en muchas otras publicaciones académicas. [3] Fue coautor de artículos académicos con Arthur M. Hobbs, [6] Béla Bollobás y Paul Erdős , [5] Hong-Jian Lai, Zheng-Yiao Han y Yehong Shao, [6] entre otros. También publicó artículos con G. Neil Robertson , con quien también completó su tesis de disertación en 1976. [1] [7]


Publicaciones seleccionadas

Referencias

  1. ^ abcde Hobbs, Arthur M. ; Lai, Hong-Jian; Robertson, Neil (2001). "Paul Catlin 1948–1995" (PDF) . Matemáticas discretas . 230 (1–3): 3–12. doi : 10.1016/s0012-365x(00)00065-0 ; Prefacio pp. 3–6,{{cite journal}}: Mantenimiento de CS1: postscript ( enlace )Lista de publicaciones de Paul Catlin, math.wvu.edu Archivado el 9 de agosto de 2017 en Wayback Machine
  2. ^ "Lista de publicaciones de Paul A. Catlin". Centro Leibniz de Informática .
  3. ^ ab "Publicaciones de Paul A. Catlin" (PDF) . Universidad de Virginia Occidental . Archivado desde el original el 9 de agosto de 2017 . Consultado el 25 de octubre de 2012 .
  4. ^ Paul A. Catlin (1979). "Conjetura de coloración de grafos de Hajós: variaciones y contraejemplos" (PDF) . Journal of Combinatorial Theory . 26 (2): 268–274. doi : 10.1016/0095-8956(79)90062-5 .
  5. ^ de Paul A. Catlin; Béla Bollobás; Paul Erdős (1980). "La conjetura de Hadwiger es verdadera para casi todos los grafos". Revista Europea de Combinatoria . 1 (3): 195. doi :10.1016/s0195-6698(80)80001-1.
  6. ^ ab "Índice de coautores". Centro Leibniz de Informática .
  7. ^ Catlin, Paul A (1976). Incrustar subgrafos y colorear grafos en condiciones de grado extremo (PDF) (Ph.D.). Universidad Estatal de Ohio.