De Wikipedia, la enciclopedia libre
Ir a navegaciónSaltar a buscar
Paul Allen Catlin
Nació( 25 de junio de 1948 )25 de junio de 1948
Fallecido20 de abril de 1995 (20 de abril de 1995)(46 años)
alma materUniversidad del Estado de Ohio
Conocido porTeoría de grafos Teoría de
números
Carrera científica
Los camposMatemáticas
TesisIncrustar subgrafos y colorear gráficos en condiciones extremas de grado  (1976)
Asesor de doctoradoG. Neil Robertson

Paul Allen Catlin ( 25 de junio de 1948 - 20 de abril de 1995) fue un matemático, profesor de matemáticas y doctor en matemáticas, conocido por sus valiosas contribuciones a la teoría de grafos y la teoría de números . Escribió uno de los artículos más citados de la serie de números cromáticos y 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

Obtuvo un Doctorado en Matemáticas de la Universidad Estatal de Ohio , fue autor de más de cincuenta artículos académicos en 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, [4] Béla Bollobás y Paul Erdős , [5] Hong-Jian Lai , Zheng-Yiao Han y Yehong Shao, [4]entre otros. También publicó artículos con G. Neil Robertson , con quien también completó su tesis de disertación en 1976. [1] [6]

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

De 1972 a 1973, fue asistente de investigación y enseñanza en la Universidad Estatal de Ohio , donde obtuvo la Maestría en Ciencias en Matemáticas. [1]

En 1976, se incorporó a la Wayne State University , donde concentró la investigación sobre los números cromáticos y el teorema de Brooks . Como resultado, Paul A. Catlin publicó uno de los artículos más citados de esa serie: Conjetura de coloración de gráficos de Hajós: variaciones y contraejemplos. , [1] [7] que mostró que la conjetura planteada por Hugo Hadwiger se ve reforzada no solo por pero también por , [8] que llevó al artículo conjunto escrito con Paul Erdős y Béla Bollobás titulado La conjetura de Hadwiger es cierta para casi todos los gráficos . [5]

Artículos académicos publicados

  • Paul A. Catlin; Hong-Jian Lai; Yehong Shao (2009). "Árboles de expansión de borde-conectividad y borde-disjuntos" . Matemáticas discretas . 309 (5): 1033–1040. doi : 10.1016 / j.disc.2007.11.056 .
  • Paul A. Catlin; Arthur M. Hobbs; Hong-jian Lai (2001). "Graficar las operaciones de la familia" . Matemáticas discretas . 230 (1-3): 71-97. doi : 10.1016 / S0012-365X (00) 00071-6 .
  • Paul Catlin; Arthur M. Hobbs; Hong-Jian Lai; Neil Robertson (2001). "Prefacio: Paul Catlin 1948-1995". Revista de sonido y vibración .
  • Paul A. Catlin; S. Brownsellt; DA Bradley; R. Bragg; J. Carlier (1999). ¿Quieren los usuarios teleasistencia? ¿Puede ser rentable ? Conferencia internacional anual de la Sociedad de Ingeniería en Medicina y Biología del IEEE. 2 . doi : 10.1109 / IEMBS.1999.803869 .
  • Paul A. Catlin (1977). "Incrustación de subgrafos en condiciones extremas de grado" (PDF) . Congressus Numerantium . 19 : 136–45.
  • Paul A. Catlin; Zheng-yiao Han; Hong-jian Lai (1996). "Gráficos sin abarcar senderos cerrados" . Matemáticas discretas . 160 (1-3): 81-91. doi : 10.1016 / S0012-365X (95) 00149-Q .
  • Paul A. Catlin (1996). "La reducción de familias de gráficos cerró bajo contracción" . Matemáticas discretas . 160 (1-3): 67-80. doi : 10.1016 / 0012-365X (95) 00150-U .
  • Paul A. Catlin (1970). "En cuanto a los iterados ϕ {\ Displaystyle \ phi} función" (PDF) . American Mathematical Monthly . 77 (1): 60-61. doi : 10.2307 / 2316857 . JSTOR  2.316.857 .
  • Paul A. Catlin (1974). "Sobre los divisores de recurrencia de segundo orden" (PDF) . El Fibonacci Quarterly . 12 (2).
  • Paul A. Catlin (1974). "Límite inferior para el período de la serie de Fibonacci módulo metro {\ Displaystyle m} " (PDF) . The Fibonacci Quarterly . 12 (4): 349–50.
  • Paul A. Catlin (1974). "Sobre la multiplicación de las recurrencias" (PDF) . El Fibonacci Quarterly . 12 : 365–68.
  • Paul A. Catlin (1990). "Gráficos sin subgráficos plegables no triviales" (PDF) . Congressus Numerantium . 74 : 233–38.
  • Paul A. Catlin; Hong-jian Lai (1996). "Gráficos supereulerianos y el gráfico de Petersen" . Revista de teoría combinatoria . 66 (1): 123-139. doi : 10.1006 / jctb.1996.0009 .
  • Paul A. Catlin (1979). "Conjetura de coloración de gráficos de Hajós: variaciones y contraejemplos" (PDF) . Revista de teoría combinatoria . 26 (2): 268–274. doi : 10.1016 / 0095-8956 (79) 90062-5 .
  • Paul A. Catlin (1979). "Teorema de coloración de gráficos de Brooks y el número de independencia" . Revista de teoría combinatoria . 27 (1): 42–48. doi : 10.1016 / 0095-8956 (79) 90066-2 .
  • Paul A. Catlin (1996). "Un criterio de reducción para gráficos supereulerianos". Revista de teoría de grafos . 22 (2): 151-153. doi : 10.1002 / (sici) 1097-0118 (199606) 22: 2 <151 :: aid-jgt5> 3.0.co; 2-m .
  • Catlin, Paul A. (1991). "Travesías que unen dos aristas determinadas" (PDF) . En Alavi, Yousef; Schwenk, Allen; Chartrand, G (eds.). Teoría de grafos, combinatoria y aplicaciones . Wiley and Sons, Inc. págs. 207–22.
  • Paul A. Catlin; Hong-jian Lai (1995). "Arboricidad del vértice y grado máximo" (PDF) . Matemáticas discretas . 141 (1-3): 37-46. doi : 10.1016 / 0012-365X (93) E0205-I .
  • Catlin, Paul A .; Chen, Zhi-Hong (1991). "Capítulo 10: La arboricidad del gráfico aleatorio". En Alavi, Yousef (ed.). Teoría de grafos, combinatoria, algoritmos y aplicaciones . Sociedad de Matemáticas Industriales y Aplicadas. ISBN 978-0898712872.
  • Paul A. Catlin (1992). "Gráficos supereulerianos: una encuesta". Revista de teoría de grafos . 16 (2): 177-196. CiteSeerX  10.1.1.385.2901 . doi : 10.1002 / jgt.3190160209 .
  • Paul A. Catlin; Jerrold W. Grossman; Arthur M. Hobbs; Hong-jian Lai (1992). "Fuerza de arboricidad fraccional y particiones principales en gráficos y matroides" . Matemáticas aplicadas discretas . 40 (3): 285-302. doi : 10.1016 / 0166-218X (92) 90002-R .
  • Paul A. Catlin (1978). "Gráficos no isomorfos que tienen la misma familia de vecindad de vértice". Congressus Numerantium . 21 : 189–93.
  • Catlin, Paul A .; Chen, Zhi-Hong (1991). "Capítulo 7: Gráficos no supereulerianos de gran tamaño" (PDF) . En Y. Alavi (ed.). Teoría de grafos, combinatoria, algoritmos y aplicaciones . págs. 83–95.
  • Paul A. Catlin; TN Janakiraman Iqbalunnisa; N. Srinivasan (1990). "Ciclos de Hamilton y senderos cerrados en gráficos de líneas iterados" (PDF) . Revista de teoría de grafos . 14 (3): 347–364. CiteSeerX  10.1.1.385.3357 . doi : 10.1002 / jgt.3190140308 .
  • Paul A. Catlin (1989). "Cubiertas de doble ciclo y el gráfico de petersen". Revista de teoría de grafos . 13 (4): 465–483. doi : 10.1002 / jgt.3190130408 .
  • Paul A. Catlin (1989). "Abarcando subgrafos eulerianos y emparejamientos" . Matemáticas discretas . 76 (2): 95-116. doi : 10.1016 / 0012-365X (89) 90303-8 .
  • Paul A. Catlin (1988). "Un método de reducción para encontrar subgrafos eulerianos que abarcan" (PDF) . Revista de teoría de grafos . 12 (1): 29–44. doi : 10.1002 / jgt.3190120105 .
  • Paul A. Catlin (1988). "Contracciones de gráficos sin subgrafos eulerianos que abarcan". Combinatorica . 8 (4): 313–321. doi : 10.1007 / BF02189088 . S2CID  30831342 .
  • Paul A. Catlin (1988). "Graficar homomorfismos en cinco ciclos" . Revista de teoría combinatoria . 45 (2): 199–211. doi : 10.1016 / 0095-8956 (88) 90069-X .
  • Paul A. Catlin; Michael O. Albertson; Luana Gibbons (1985). "Homomorfismos de gráficos 3-cromáticos, II" (PDF) : 19-28. Cite journal requiere |journal=( ayuda )
  • Paul A. Catlin (1987). "Atravesando senderos". Revista de teoría de grafos . 11 (2): 161-167. doi : 10.1002 / jgt.3190110206 .
  • Paul A. Catlin (1987). "Gráficos super-eulerianos Graphcollapsible y cuatro ciclos" (PDF) . Congressus Numerantium . 58 : 233–46.
  • Paul A. Catlin (1988). "Subgrafos que abarcan casi eulerianos" (PDF) . Ars Combinatoria . 25 : 115-24.
  • Béla Bollobás; Paul A. Catlin (1981). "Camarillas topológicas de gráficos aleatorios" . Revista de teoría combinatoria . 30 (2): 224-227. doi : 10.1016 / 0095-8956 (81) 90066-6 .
  • Paul A. Catlin (1979). "Teorema de coloración de gráficos de Brooks y el número de independencia" . Revista de teoría combinatoria . 27 (1): 42–48. doi : 10.1016 / 0095-8956 (79) 90066-2 .
  • P. Catlin (1979). "Subgrafos con componentes triangulares" . Matemáticas discretas . 27 (2): 149-170. doi : 10.1016 / 0012-365X (79) 90106-7 .
  • Paul A. Catlin (1979). "Encuesta de las extensiones del teorema de coloración del gráfico de Brooks". Anales de la Academia de Ciencias de Nueva York . 328 (1 Temas i): 95–99. Código bibliográfico : 1979NYASA.328 ... 95C . doi : 10.1111 / j.1749-6632.1979.tb17770.x . S2CID  85819734 .
  • Paul A. Catlin (1985). "Homomorfismos como generalización de la coloración de gráficos" (PDF) . Congressus Numerantium . 50 : 179–86.
  • PA Catlin (1978). "Un límite en el número cromático de un gráfico" . Matemáticas discretas . 22 (1): 81–83. doi : 10.1016 / 0012-365X (78) 90049-3 .
  • Paul A. Catlin (1978). "Otro límite en el número cromático de un gráfico" . Matemáticas discretas . 24 (1): 1–6. doi : 10.1016 / 0012-365X (78) 90167-X .
  • Paul A. Catlin (1978). "Descomposiciones de gráficos que satisfacen las restricciones de grado extremo". Revista de teoría de grafos . 2 (2): 165-170. doi : 10.1002 / jgt.3190020210 .
  • Paul A. Catlin (1990). "Cubiertas de doble ciclo y el gráfico de Petersen, II". Congressus Numerantium . 74 : 233–38.
  • Paul A. Catlin (1976). "Dos problemas en la aproximación diofántica métrica I" . Revista de teoría de números . 8 (3): 282–288. doi : 10.1016 / 0022-314X (76) 90006-8 .
  • Paul A. Catlin (1976). "Dos problemas en la aproximación métrica diofántica II" . Revista de teoría de números . 8 (3): 289-297. doi : 10.1016 / 0022-314X (76) 90007-X .
  • Paul A. Catlin; Béla Bollobás; Paul Erds (1980). "La conjetura de Hadwiger es cierta para casi todos los gráficos" (PDF) . Revista europea de combinatoria . 1 (3): 195. doi : 10.1016 / s0195-6698 (80) 80001-1 . Archivado desde el original (PDF) el 21 de febrero de 2007 . Consultado el 25 de octubre de 2012 .
  • Paul A. Catlin (1974). "Subgrafos de gráficos I" . Matemáticas discretas . 10 (2): 225–233. doi : 10.1016 / 0012-365X (74) 90119-8 .
  • Paul A. Catlin; Arthur M. Hobbs; Hong-Jian Lai (2001). "Graficar las operaciones de la familia" . Matemáticas discretas . 230 (1-3): 71-97. doi : 10.1016 / S0012-365X (00) 00071-6 .

Referencias

  1. ↑ a b c d e 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 págs. 3 a 6, CS1 maint: postscript (link) Lista de publicaciones de Paul Catlin, math.wvu.edu Archivado el 9 de agosto de 2017 en la Wayback Machine.
  2. ^ "Lista de publicaciones de Paul A. Catlin" . Centro de Informática Leibniz .
  3. ^ a b "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. ^ a b "Índice de coautores" . Centro de Informática Leibniz .
  5. ^ a b Paul A. Catlin; Béla Bollobás; Paul Erds (1980). "La conjetura de Hadwiger es cierta para casi todos los gráficos" (PDF) . Revista europea de combinatoria . 1 (3): 195. doi : 10.1016 / s0195-6698 (80) 80001-1 . Archivado desde el original (PDF) el 21 de febrero de 2007 . Consultado el 25 de octubre de 2012 .
  6. ^ Catlin, Paul A (1976). Incrustar subgrafos y colorear gráficos en condiciones extremas de grado (PDF) (Ph.D.). Universidad del Estado de Ohio.
  7. ^ Paul A. Catlin (1979). "Conjetura de coloración de gráficos de Hajós: variaciones y contraejemplos" (PDF) . Revista de teoría combinatoria . 26 (2): 268–274. doi : 10.1016 / 0095-8956 (79) 90062-5 .
  8. ^ Generalizaciones de la conjetura de Hadwiger