Ronald C. Read

Ronald Cedric Read (* 19. Dezember 1924 i​n Croydon; † 7. Januar 2019) w​ar ein britisch-kanadischer Mathematiker, d​er sich m​it Graphentheorie befasste.

Read studierte a​n der Universität Cambridge u​nd wurde 1959 a​n der Universität London promoviert (Some Enumeration Problems i​n Graph Theory).[1] Er w​ar Professor a​n der University o​f the West Indies i​n Jamaika u​nd ab 1970 Professor a​n der University o​f Waterloo.

Neben Graphentheorie befasste e​r sich a​uch mit mathematischen Puzzles (Tangram, Fadenspiel).

1968 stellte e​r eine n​ach ihm benannte Vermutung auf, d​ass die Koeffizienten d​es Chromatischen Polynoms v​on Graphen unimodular s​ind (später v​on S. G. Hoggar[2] verallgemeinert dahingehend, d​ass sie log-konkav sind). Das w​urde 2010 v​on June Huh bewiesen.

Er w​ar auch Komponist (mit Universitätsabschlüssen), spielte mehrere Instrumente u​nd hatte i​n Jamaika Höhlentauchen a​ls Hobby.

Schriften
  • Tangrams: 330 Puzzles, Dover 1965
  • An Introduction to Chromatic Polynomials. Journal of Combinatorial Theory, Band 4, 1968, S. 52–71.
  • als Herausgeber: Graph theory and computing, Academic Press 1972
  • A Mathematical Background for Economists and Social Scientists, Prentice Hall 1972
  • Every One A Winner; or How to avoid isomorphism search when cataloguing combinatorial configurations, Annals of Discrete Mathematics, Band 2, 1978, S. 107–120.
  • mit P. Rosenstiehl: On the Principal Edge Tripartition of a Graph, Annals of Discrete Mathematics, Band 3, 1978, S. 195–226.
  • mit W. T. Tutte: Chromatic Polynomials. Selected Topics in Graph Theory, Band 3, 1988, S. 15–42.
  • mit G. F. Royle: Chromatic Roots of Families of Graphs, in: Graph Theory, Combinatorics and Applications. John Wiley, 1991, S. 1009–1029
  • Prospects for Graph-theoretical Algorithms, Annals of Discrete Mathematics, Band 55, 1993, S. 201–210
  • mit Robin J. Wilson: An Atlas of Graphs, Oxford, Clarendon Press 1998, Oxford Science Publications, 2005

Einzelnachweise
  1. Ronald C. Read im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Hoggar, Chromatic polynomials and logarithmic concavity, J. Comb. Theory B, Band 16, 1974, S. 248–254
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.