Zum Inhalt springen

Robin Thomas (Mathematiker)

aus Wikipedia, der freien Enzyklopädie

Robin Thomas (* 22. August 1962; † 26. März 2020) war ein tschechischer Mathematiker, der sich mit Graphentheorie, Kombinatorik und Algorithmen-Theorie beschäftigte.

Thomas promovierte 1985 an der Karls-Universität Prag bei Jaroslav Nešetřil.<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 44107 | {{#ifeq: {{#property:P549}} | 44107 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 44107 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}} abgerufen am 22. November 2024.</ref> Ab 1989 war er am Georgia Institute of Technology, wo er später Professor wurde.

Thomas bewies mit Paul Seymour, Maria Chudnovsky und Neil Robertson 2005 die seit 1960 offene starke Vermutung für Perfekte Graphen von Claude Berge. Mit Seymour, Robertson und Daniel P. Sanders (der bei ihm 1993 promovierte) war er auch an einem Programm zur Vereinfachung des Vierfarbensatzes beteiligt, das in einem alternativen Beweis (zu dem von Kenneth Appel und Wolfgang Haken) mündete.<ref>Robin Thomas: An Update on the Four Colour Theorem. In: Notices AMS. 1998 (PDF-Datei, 270 kB).</ref> Mit Robertson und Seymour gab er vollständige Kriterien dafür an, wann ein Graph ohne Links (das heißt die Verlinkungszahl von je zwei Zyklen des eingebetteten Graphen ist Null, er hat dann eine „flache Einbettung“) in den dreidimensionalen Raum eingebettet werden kann (nämlich, dass er keine Minoren hat, die zu einer von 7 Graphen aus der Petersen-Familie isomorph sind).

Mit Seymour und Robertson bewies er die im Allgemeinen noch offene Hadwiger-Vermutung aus der Graphentheorie für k=6 Farben.

Mit Seymour und Robertson erhielt er 1994 (für ihre Arbeit zur Hadwiger-Vermutung) und 2009 (zusätzlich mit Maria Chudnovsky) den Fulkerson-Preis. Er war Fellow der American Mathematical Society.

Er war Invited Speaker auf dem Internationalen Mathematikerkongress (ICM) 2006 (Pfaffian Orientation of Graphs).

Er starb am 26. März im Alter von 57 Jahren an ALS.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Robin Thomas|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Robin Thomas}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://blog.computationalcomplexity.org/2020/03/robin-thomas.html%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Robin Thomas}}}}|[{{#invoke:URLutil|getNormalized|1=https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Robin Thomas}}}}]}}{{#if:| ({{{format}}}{{#if:computationalcomplexity.org2020-03-28{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://blog.computationalcomplexity.org/2020/03/robin-thomas.html%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}}%7C%7C}}}}{{#if:Robin Thomas|{{#if:{{#invoke:WLink|isValidLinktext|1=Robin Thomas|lines=0}}||}}}}{{#if: computationalcomplexity.org| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=computationalcomplexity.org}}}}{{#if: | {{{hrsg}}}{{#if: 2020-03-28|,|{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2020-03-28| {{#if:{{#invoke:DateTime|format|2020-03-28|noerror=1}}
            |{{#invoke:DateTime|format|2020-03-28|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2020-03-28|class=Zitationswartung}} }}{{#if: |,|{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2020-03-28|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:1808907||(?)}}}}}}{{#if: 2020-04-07|;}}}}{{#if: 2020-04-07| {{#if:2020-03-28{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2020-04-07 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2020-04-07|class=Zitationswartung}} }} {{#invoke:DateTime|format|2020-04-07|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:computationalcomplexity.org2020-03-28{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2020-03-28{{#if: 2020-04-07 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
      | {{#if:{{#invoke:URLutil|isWebURL|https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://blog.computationalcomplexity.org/2020/03/robin-thomas.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
       | {{#if:{{#invoke:URLutil|isWebURL|https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://blog.computationalcomplexity.org/2020/03/robin-thomas.html }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
      | {{#if:{{#invoke:URLutil|isWebURL|https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://blog.computationalcomplexity.org/2020/03/robin-thomas.html Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://blog.computationalcomplexity.org/2020/03/robin-thomas.html
       | {{#if:{{#invoke:URLutil|isWebURL|https://blog.computationalcomplexity.org/2020/03/robin-thomas.html}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://blog.computationalcomplexity.org/2020/03/robin-thomas.html }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Weblinks

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 170655369n/95/65332114663592 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 170655369n/95/65332114663592 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 170655369 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 170655369 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/95/65332 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/95/65332 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 114663592 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 114663592 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Thomas, Robin | {{#if: | {{#if: tschechischer Mathematiker | {{#if: 22. August 1962 | {{#if: | {{#if: 26. März 2020 | {{#if: |
Personendaten
NAME Thomas, Robin

}}

ALTERNATIVNAMEN

}}

KURZBESCHREIBUNG tschechischer Mathematiker

}}

GEBURTSDATUM 22. August 1962

}}

GEBURTSORT

}}

STERBEDATUM 26. März 2020

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Robin_Thomas_(Mathematiker)&oldid=1808907“