Metraipolis › archive › dc_50c438cb2c0f
Paul Allen Catlin — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Paul_Allen_Catlin
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T17:53:18.601Z
- SHA-256 of the archived text
39e0a32fd6897df4636754ef84217d5099d509c661d88404ce5209587952b665- Stable URL of this page
https://metraipolis.com/documento/dc_50c438cb2c0f
How to cite
Paul Allen Catlin — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Paul_Allen_Catlin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_50c438cb2c0f (Metraipolis archive dc_50c438cb2c0f, sha256 39e0a32fd6897df4636754ef84217d5099d509c661d88404ce5209587952b665)
BibTeX
@misc{dc50c438cb2c0f,
title = {Paul Allen Catlin — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Paul_Allen_Catlin},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_50c438cb2c0f; sha256 39e0a32fd6897df4636754ef84217d5099d509c661d88404ce5209587952b665},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Paul_Allen_Catlin. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Paul Allen Catlin (* 25. April 1948 in Bridgeport, Connecticut; † 20. April 1995 in Detroit, Michigan) war ein US-amerikanischer Mathematiker, der sich mit Graphentheorie und Zahlentheorie befasste. Catlin interessierte sich schon als Schüler sehr für Mathematik und baute mit 14 Jahren eine Addiermaschine aus Relais. Er studierte an der Carnegie Mellon University, wo er als Undergraduate seine ersten zahlentheoretischen Arbeiten veröffentlichte. Nach dem Bachelor-Abschluss 1973 studierte er an der Ohio State University mit dem Master-Abschluss 1975 und der Promotion 1976 bei Neil Robertson (Embedding subgraphs and coloring graphs under extremal degree conditions). Unter Robertson wandte er sich auch der Graphentheorie zu. Als Post-Doktorand ging er an die Wayne State University. 1981 wurde er dort Associate Professor und später Professor. Catlin erweiterte den Satz von R. Leonard Brooks über Graphenfärbung. Mit Béla Bollobás und Paul Erdős zeigte er, dass Hadwigers Vermutung für fast alle Graphen korrekt ist. Außerdem fand er Gegenbeispiele für die Verschärfung von Hadwigers Vermutung, die György Hajós formuliert hatte (Hajós-Vermutung). In den 1980er Jahren führte er das für die weitere Forschung fruchtbare Konzept kollabierbarer Untergraphen ein (collapsible subgraph). Er bewies damit mehrere Resultate über Eulersche Untergraphen und Supereulersche Graphen (solche mit Faktoren, die Eulersche Graphen sind). Neben Graphentheorie befasste er sich mit Zahlentheorie (Diophantische Approximationen, Fibonacci-Folgen). Sein Bruder David W. Catlin ist ebenfalls Mathematiker und Professor an der Purdue University. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Paul Allen Catlin» — https://de.wikipedia.org/wiki/Paul_Allen_Catlin Wikidata Q7148949: «matematico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7148949 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Paul_Allen_Catlin?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 242085314, consultata il 2026-11-07T17:48:51.723Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f4384d248d50ef3e499310330605f3dc262c9d8fc30ce5ba4d8d3e55299210a7