There are many fundamental problems concerning sequences that arise in many areas of mathematics and computation. Typical problems include finding or avoiding patterns; testing or validating various 'random-like' behavior; analyzing or comparing different statistics, etc. In this talk, we will examine various notions of regularity or irregularity for sequences and mention numerous open problems.
About Fan Chung
After completing her Ph.D. at the University of Pennsylvania in 1974, Fan Chung Graham joined the technical staff of AT&T Bell Laboratories. From 1983 to 1991, she headed the Mathematics, Information Sciences and Operations Research Division at Bellcore, becoming a Bellcore Fellow in 1991. In 1993, she became the Class of 1965 Professor of Mathematics at the University of Pennsylvania. Since 1998, she has been a Professor of Mathematics and Professor of Computer Science and Engineering at the University of California, San Diego and holds the Akamai Chair in Internet Mathematics. Her research interests are primarily in graph theory, combinatorics and algorithm design, in particular in spectral graph theory, extremal graph theory, 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.