David Anthony Klarner (10 de octubre de 1940 - 20 de marzo de 1999) fue un matemático, autor y educador estadounidense. Es conocido por su trabajo en enumeración combinatoria , poliominós [ 3] y empaquetado de cajas . [4] [5] [6]
Klarner era amigo y corresponsal del divulgador de las matemáticas Martin Gardner y con frecuencia hacía contribuciones a la columna Mathematical Games de Gardner en Scientific American . [7] Editó un libro en honor a Gardner con motivo de su 65 cumpleaños. [8] [9] Gardner a su vez dedicó su duodécima colección de columnas de juegos matemáticos a Klarner. [10]
A partir de 1969, Klarner hizo importantes contribuciones a la teoría de la enumeración combinatoria, centrándose especialmente en los poliominós [11] y el empaquetado de cajas. [12] [5] Trabajando con Ronald L. Rivest encontró límites superiores en el número de n-ominos . [4] El teorema de Klarner es el enunciado de que un rectángulo de m por n puede empaquetarse con rectángulos de 1 por x si y solo si x divide uno de my n . [1] [13]
También ha publicado importantes resultados en teoría de grupos [14] y teoría de números, en particular trabajando en la conjetura de Collatz (a veces llamada el problema 3x + 1). [15] La secuencia Klarner-Rado lleva el nombre de Klarner y Richard Rado . [2]
Klarner nació en Fort Bragg, California , y pasó su infancia en Napa, California . [7] Se casó con Kara Lynn Klarner en 1961. Su hijo Carl Eoin Klarner nació el 21 de abril de 1969. [16]
Klarner hizo su trabajo de pregrado en la Universidad Estatal de Humboldt (1960–63), obtuvo su doctorado. en la Universidad de Alberta (1963–66) y realizó un trabajo postdoctoral en la Universidad McMaster en Hamilton, Ontario (1966–68). También realizó un trabajo posdoctoral en la Universidad Tecnológica de Eindhoven en los Países Bajos (1968-1970), en la Universidad de Reading en Inglaterra trabajando con Richard Rado (1970–71), [17] y en la Universidad de Stanford (1971–73). . Se desempeñó como profesor asistente en la Universidad de Binghamton (1973-1979) y fue profesor invitado en la Universidad Estatal de Humboldt .en California (1979-1980). Regresó a Eindhoven como profesor (1980-1981) ya Binghamton (1981-1982). De 1982 a 1996 fue profesor de informática en la Universidad de Nebraska , en Lincoln , con una pausa de un año en Eindhoven en el año académico 1991-1992. Se retiró a Eureka, California en 1997 y murió allí en 1999. [7]