Ronald C. Read

from Wikipedia, the free encyclopedia

Ronald Cedric Read (born December 19, 1924 in Croydon - † January 7, 2019 ) was a British-Canadian mathematician who studied graph theory .

Read studied at Cambridge University and received his PhD from the University of London in 1959 (Some Enumeration Problems in Graph Theory). He was a professor at the University of the West Indies in Jamaica and from 1970 professor at the University of Waterloo .

In addition to graph theory, he also dealt with mathematical puzzles ( tangram , thread game ).

In 1968 he made a conjecture named after him that the coefficients of the chromatic polynomial of graphs are unimodular (later generalized by SG Hoggar to the effect that they are log-concave). This was proven by June Huh in 2010 .

He was also a composer (with university degrees), played several instruments and had cave diving as a hobby in Jamaica.

Fonts

  • Tangrams: 330 Puzzles, Dover 1965
  • An Introduction to Chromatic Polynomials. Journal of Combinatorial Theory, Volume 4, 1968, pp. 52-71.
  • as editor: 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 cataloging combinatorial configurations, Annals of Discrete Mathematics, Volume 2, 1978, pp. 107-120.
  • with P. Rosenstiehl: On the Principal Edge Tripartition of a Graph, Annals of Discrete Mathematics, Volume 3, 1978, pp. 195-226.
  • with WT Tutte: Chromatic Polynomials. Selected Topics in Graph Theory, Volume 3, 1988, pp. 15-42.
  • with GF Royle: Chromatic Roots of Families of Graphs, in: Graph Theory, Combinatorics and Applications. John Wiley, 1991, pp. 1009-1029
  • Prospects for Graph-theoretical Algorithms, Annals of Discrete Mathematics, Volume 55, 1993, pp. 201-210
  • with Robin J. Wilson : An Atlas of Graphs, Oxford, Clarendon Press 1998, Oxford Science Publications, 2005

Individual evidence

  1. Ronald C. Read in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used
  2. Hoggar, Chromatic polynomials and logarithmic concavity, J. Comb. Theory B, Volume 16, 1974, pp. 248-254