An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Paul Allen Catlin (June 25, 1948 – 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.

Property Value
dbo:abstract
  • باول أ. كاتلن (بالإنجليزية: Paul Allen Catlin)‏ هو أستاذ جامعي ورياضياتي أمريكي، ولد في 25 يونيو 1948 في بريدجبورت في الولايات المتحدة، وتوفي في 20 أبريل 1995 في ديترويت في الولايات المتحدة. (ar)
  • 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 , 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. (de)
  • Paul Allen Catlin (June 25, 1948 – 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. (en)
dbo:academicDiscipline
dbo:almaMater
dbo:birthDate
  • 1948-06-25 (xsd:date)
dbo:deathDate
  • 1995-04-20 (xsd:date)
dbo:doctoralAdvisor
dbo:knownFor
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 37440786 (xsd:integer)
dbo:wikiPageLength
  • 19748 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1087249428 (xsd:integer)
dbo:wikiPageWikiLink
dbp:almaMater
dbp:birthDate
  • 1948-06-25 (xsd:date)
dbp:deathDate
  • 1995-04-20 (xsd:date)
dbp:doctoralAdvisor
dbp:fields
dbp:knownFor
dbp:name
  • Paul Allen Catlin (en)
dbp:thesisTitle
  • Embedding subgraphs and coloring graphs under extremal degree conditions (en)
dbp:thesisYear
  • 1976 (xsd:integer)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • باول أ. كاتلن (بالإنجليزية: Paul Allen Catlin)‏ هو أستاذ جامعي ورياضياتي أمريكي، ولد في 25 يونيو 1948 في بريدجبورت في الولايات المتحدة، وتوفي في 20 أبريل 1995 في ديترويت في الولايات المتحدة. (ar)
  • Paul Allen Catlin (June 25, 1948 – 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. (en)
  • 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 (de)
rdfs:label
  • باول أ. كاتلن (ar)
  • Paul Allen Catlin (de)
  • Paul A. Catlin (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • Paul Allen Catlin (en)
is dbo:doctoralStudent of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:doctoralStudents of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License