Faculty Directory

Gabor N. Sarkozy

Affiliated Associate Professor

Office: Fuller Laboratories, 134
Phone: +1-508-831-5408
Fax: +1-508-831-5776
gsarkozy@wpi.edu

Related Information

• Personal Page

Educational Background

• Diploma, Budapest Eotvos Lorand University - Hungary, 1990.
• M.S., Rutgers University, 1994.
• Ph.D., Rutgers University, 1994.

Research & Teaching Interests

Combinatorics; graph theory; probabilistic methods; number theory; parallel algorithms; data structures

Recent Publications

• "Proof of a Packing Conjecture of Bollobas." Probability, Combinatorics and Computing, 4, 1995, pp. 241-255. (With Janos Komlos and Endre Szemeredi).

• "Cycles in Bipartite Graphs and An Application in Number Theory." Journal of Graph Theory, 19 (3), 1995, pp. 323-331.

• "On Sums with Small Prime Factors." Acta Mathematica Hungarica, 67 (4), 1995, pp. 333-345.

• "On a Problem of P. Erdos." Acta Mathematica Hungarica, 60 (1-2), 1992, pp. 271-282.

View detailed list

Honors & Awards

• Best Paper Prize at the National Scientific Student Conference, Hungary, 1989.
• Hungarian Republic Scholarship, for outstanding students, Hungary, 1988-90.
• Diploma with distinction, Budapest Eotvos Lorand University, Hungary, 1990.
• Renyi Kato Prize, awarded by the Bolyai Janos Mathematical Society for outstanding young researchers, Hungary, 1990.
• Graduate School Excellence Fellowship, Rutgers University, 1991-92.

Years of Service at WPI

• 1996 - Assistant Professor.
• 2001 - Associate Professor.

Professional Societies/Memberships

• Association for Computing Machinery.
• American Mathematical Society