The Combinatorics of Large Sparse Graphs

An NSF-CBMS Conference
June 7-11, 2004

Department of Mathematics
California State University at San Marcos

Invited Speakers

The following researchers will be giving talks at the CBMS Lecture Series:
Dr. Fan Chung Graham is Professor of Mathematics and Professor of Computer Science and Enginering at the University of California, San Diego. She is also the Akamai Professor in Internet Mathematics. Her research interests are primarily in graph theory, combinatorics, and algorithmic design, in particular in spectral graph theory, extrticular in spectral graph theory, extremal graphs, graph labeling, graph decompositions, random graphs, graph algorithms, parallel structures and various applications of graph theory in Internet computing, communication networks, software reliability, chemistry, engineering, and various areas of mathematics.
Dr. Joel Spencer is Professor of Mathematics and Computer Science at the Courant Institute of New York University. A disciple of Paul Erdös, he works in probabilistic methods, combining discrete mathematics and probability theory. His involvement with logic began with joint work with Saharon Shelah on Zero-One Laws. He is the coauthor of Ramsey Theory and The Probabilistic Method and is co-founder of the journal Random Structures and Algorithms.
Dr. Ron Graham is Irwin and Joan Jacobs Professor at the Department of Computer Science and Engineering of UCSD. He pioneered worst-case analysis in scheduling theory, online algorithms, quasi-randomness,and Ramsey Theory and is a technology visionary. His work on routing was influential in the early architecture of the Internet, as well as the vision of "anywhere/anytime access to the wireless Web".
Dr. Linyuan Lu is a post-doc at UC San Diego. He will join the Faculty of the Department of Mathematics at Unversity of South Carolina on August, 2004. His research interests are large information networks, combinatorial probabilistic methods, extremal graph theory, algorithms, computational geometry, computational biology, and Internet computing.
Dr. Joshua Cooper is an NSF Mathematical Sciences Postdoctoral Research Fellow, currently working with Joel Spencer at the Courant Institute at New York University. He recently received his doctorate from UCSD under the joint advisorship of Fan Chung and Ronald Graham. His research interests include quasirandomness, combinatorial number theory, coding theory, discrepancy theory, and discrete geometry.
Dr. Doug Jungreis is affiliated with the Center for Communications Research in La Jolla (CCR-LJ). His research interests include low-dimensional topology and combinatorics.
Amin Saberi is a fourth year Ph.D. student in the College of Computing, Georgia Institute of Technology working under Vijay Vazirani and Milena Mihail. His research interests include Approximation Algorithms, Algorithms and Models for the Internet, WWW, Peer-to-Peer Networks and other Complex Networks.