Voir la source de Gerhard Ringel

{{ébauche|mathématicien}}
{{Infobox Biographie2
|image=Gerhard Ringel surfing.jpg
|légende=Gerhard Ringel [[surf]]ant
}}

{{Voir homonymes|Ringel (homonymie)}}

'''Gerhard Ringel''', né le {{Date|28|octobre|1919}} à [[Bad Pirawarth|Kollnbrunn]] en [[Autriche]] et décédé le {{Date|24|juin|2008}} à [[Santa Cruz (Californie)|Santa Cruz]] en [[Californie]], est un [[mathématicien]] [[Allemagne|allemand]]. Il fut l'un des pionniers de la [[théorie des graphes]] et a contribué de manière significative à la preuve de la [[conjecture de Heawood]] (maintenant théorème de Ringel-Youngs), un problème mathématique étroitement lié au [[théorème des quatre couleurs]].

== Biographie ==
Gerhard Ringel commence des études de mathématiques à l'[[université Charles de Prague]], mais est appelé sous les drapeaux au début de la Seconde guerre mondiale.   Il est, après la guerre, prisonnier en Union soviétique pendant plus de quatre ans. Au retour, en 1949, il étudie les mathématiques à l'[[université de Bonn]], où il obtient son doctorat en 1951<ref>{{MathGenealogy|11109|Gerhard Ringel}}.</ref> sous la direction de [[Emanuel Sperner]] et Ernst Ferdinand Peschl avec une thèse intitulée  {{Citation étrangère|langue=de|Farbensatz für nicht orientierbare Flächen beliebigen Geschlechtes}}. Après son habilitation en 1953, il est  chargé de cours (« Dozent ») à l'Université de Bonn, où il enseigne à partir de 1956 en tant que professeur assistant<ref>Son curriculum vitae en anglais est publié dans "American Men and Women of Science", Thomson Gale 2004, où il est "Assistant Professor" à Bonn depuis 1956.</ref>. De 1957 à 1960, il enseigne à l'[[université Johann Wolfgang Goethe de Francfort-sur-le-Main]], à partir de 1958 comme professeur<ref>[http://gerhardringelinmemoriam.blogspot.com/2010/11/pioneer-in-graph-theory.html Biographie sur le site de sa fille]</ref>. À partir de 1960, il est professeur à la [[Freie Universität Berlin]] (titulaire de chaire de professeur à partir de 1966). De 1967 à 1970, il est directeur de l'Institut de mathématiques. En 1969, principalement en raison de la situation politique universitaire à la FU Berlin, il quitte l'Allemagne et devient professeur associé à l'[[Université de Californie à Santa Cruz]] (UCSC), où il avait été professeur invité en 1968. En 1970, il y obtient une chaire de professeur titulaire, puis est directeur du deuxième institut de mathématiques. De 1972 à 1984, il est directeur de la faculté de mathématiques. À partir de 1990, il est professeur émérite. À l'université de Santa Cruz, il est connu comme un pédagogue exceptionnel. Il reçoit des [[Docteur honoris causa|doctorats ''honoris causa'']] de l'[[Institut de Technologie de Karlsruhe|université de Karlsruhe]] et de l'[[université libre de Berlin]].

Ringel est en 1962 conférencier invité au [[congrès international des mathématiciens]] de [[Stockholm]].

Outre ses compétences en mathématiques, il est un [[entomologiste]] très estimé. Sa spécialité est la collecte et l'élevage de papillons. Avant sa mort, il donne son exceptionnelle collection de papillons au musée des collections d'histoire naturelle de l'UCSC<ref>{{en}} ''[http://review.ucsc.edu/fall06/RevF06-pp14-15_Flights.pdf Retired mathematics professor Gerhard Ringel gives his world-class butterfly collection to UCSC],'' UC Santa Cruz Review, Fall 2006</ref>.

== Travaux ==

Avec [[J. W. T. Youngs]], Ringel démontre en 1968 la [[conjecture de Heawood]] (nommée d'après [[Percy John Heawood]]), une généralisation du [[Théorème des quatre couleurs]] pour des surfaces de genre quelconque, à l'exception des cas couverts par le théorème des quatre couleurs. Depuis, la conjecture s'appelle aussi le [[théorème de Ringel–Youngs]].

Plis précisément, ils démontrent que le nombre chromatique <math>\chi(S_p)</math>, c'est-à-dire le nombre minimal de couleurs nécessaire pour colorier une surface orientable <math>S_p</math> de genre <math>p>0</math>, est donné par la formule :

:<math>\chi(S_p) = \biggl\lfloor\frac{7 + \sqrt{1 + 48 p}}{2}\biggr\rfloor</math>

Heawood avait démontré en 1890 que le nombre chromatique est supérieur ou égal à la valeur du membre droit. Sa démonstration ne donne pas l'égalité, comme déjà observé par Lothar Heffter en 1891. Heawood ne démontre l'égalité que pour  <math>p=1</math>, le cas du [[tore]], et Heffter démontre d'autres cas. Dans sa thèse de doctorat, Ringel démontre l'inégalité pour des surfaces non orientables.

== Publications (sélection) ==
Ringel a publié de nombreux articles et trois livres : les ''Pearls in graph theory'' (1990),  ''Färbungsprobleme auf Flächen und Graphen'' (1959) et ''Map Color Theorem'' (1974).

* {{Article|nom1=Ringel|prénom1=Gerhard|auteur2=[[J. W. T. Youngs]]|titre=Solution of the Heawood map-coloring problem|périodique=Proc. [[National Academy of Sciences|NAS]]|volume=60|numéro=2|pages=438-445|année=1968|url=https://www.ncbi.nlm.nih.gov/pmc/articles/PMC225066/?tool=pmcentrez}}
* {{Ouvrage 
 |prénom1=Nora |nom1=Hartsfield 
 |prénom2=Gerhard |nom2=Ringel 
 |titre=Pearls in graph theory |sous-titre=A comprehensive introduction |éditeur=Academic Press 
 |année=1990 |pages totales=246 |isbn=0-12-328552-6}} - Réimpression : Dover Publications, 2003, x+249 {{ISBN| 0-486-43232-7}} {{MathSciNet|id=2047103}}
* {{Ouvrage 
 |auteur1= Gerhard Ringel 
 |titre=Map color theorem |éditeur=Springer-Verlag
 |collection = Grundlehren der mathematischen Wissenschaften
 |numéro dans collection = 209
 |année=1974 |pages totales=xii+191 |mr=0349461}}

* {{Ouvrage 
 |auteur1= Gerhard Ringel 
 |titre=Färbungsprobleme auf Flächen und Graphen |éditeur=VEB Deutscher Verlag der Wissenschaften
 |collection = Mathematische Monographien
 |numéro dans collection = 2
 |année=1959 |pages totales= viii+132|mr=0109349}}

== Conjectures ou problèmes==

Ringel est auteur de plusieurs conjectures ou problèmes :
* conjecture de Ringel-Kotzig sur l’[[étiquetage gracieux]]
* conjecture de Ringel  qui affirme que certains graphes peuvent se décomposer à l’aide de copies d’un graphe plus petit donné et qui vient d'être démontrée  
* [[problème d'Oberwolfach]]

== Notes et références ==
{{Traduction/Référence|en|Gerhard Ringel|393183221}}
{{Références}}

== Liens externes ==
* {{Autorité}}
* {{PND|118933213}}

{{Portail|mathématiques|Allemagne}}

{{DEFAULTSORT:Ringel, Gerhard}}
[[Catégorie:Naissance en octobre 1919]]
[[Catégorie:Naissance en Basse-Autriche]]
[[Catégorie:Mathématicien allemand du XXe siècle]]
[[Catégorie:Étudiant de l'université rhénane Frédéric-Guillaume de Bonn]]
[[Catégorie:Étudiant de l'université Charles de Prague]]
[[Catégorie:Professeur à l'université libre de Berlin]]
[[Catégorie:Professeur à l'université de Californie à Santa Cruz]]
[[Catégorie:Docteur honoris causa]]
[[Catégorie:Décès en juin 2008]]
[[Catégorie:Décès à Santa Cruz (Californie)]]
[[Catégorie:Décès à 88 ans]]