Stefan Andrus Burr (born 1940) is a mathematician and computer scientist. He is a retired professor of Computer Science at The City College of New York.

Stefan Burr
Burr in 2015
Born
Stefan Andrus Burr

1940 (age 83–84)[2]
Alma materUniversity of California, Berkeley (A.B., Mathematics)
Princeton University (M.A.; Ph.D. Mathematics, 1969)
Known forRamsey Theory
Number theory
Scientific career
FieldsMathematics and Computer Science
InstitutionsThe City College of New York
AT&T Long Lines
Doctoral advisorBernard Morris Dwork[1]

Burr received his Ph.D. in 1969 from Princeton University under the supervision of Bernard Dwork; his thesis research involved the Waring–Goldbach problem in number theory, which concerns the representations of integers as sums of powers of prime numbers.[1]

Many of his subsequent publications involve problems from the field of Ramsey theory. He has published 27 papers with Paul Erdős.[3] The Burr–Erdős conjecture, published as a conjecture by Burr and Erdős in 1975, solved only in 2015, states that sparse graphs have linearly growing Ramsey numbers.

Selected publications edit

  • Burr, Stefan A. (1973). "On uniform elementary estimates of arithmetic sums". Proc. Amer. Math. Soc. 39 (3): 497–502. doi:10.1090/s0002-9939-1973-0314784-8. MR 0314784.
  • with P. Erdõs and J. H. Spencer: Burr, S. A.; Erdős, P.; Spencer, J. H. (1975). "Ramsey theorems for multiple copies of graphs". Trans. Amer. Math. Soc. 209: 87–99. doi:10.1090/s0002-9947-1975-0409255-0. MR 0409255.
  • with P. Erdõs, R. J. Faudree, C. C. Rousseau and R. H. Schelp: Burr, S. A.; Erdős, P.; Faudree, R. J.; Rousseau, C. C.; Schelp, R. H. (1982). "Ramsey numbers for the pair sparse graph-path or cycle". Trans. Amer. Math. Soc. 269 (2): 501–512. doi:10.1090/s0002-9947-1982-0637704-5. MR 0637704.

References edit

  1. ^ a b Stefan Andrus Burr at the Mathematics Genealogy Project.
  2. ^ "Burr, Stefan A. (Stefan Andrus) 1940-", WorldCat listing, OCLC WorldCat Identities
  3. ^ "Paul Erdős' papers". Alfréd Rényi Institute of Mathematics. Retrieved 25 October 2022.