Twenty-Second Cumberland Conference on Combinatorics, Graph Theory and Computing; Bowling Green, KY; Spring 2009

第22届坎伯兰组合学、图论与计算学术会议将于2009年5月21日至23日在美国肯塔基州博林格林市的西肯塔基大学召开。坎伯兰会议是一年一度的会议，汇集了来自美国南部和东南部地区的组合数学家和计算机科学家。从1988年开始，每年举行一次，举办地在各大学之间轮流举行。会议将集中在两个活跃的研究领域：极值和概率组合学，以及复杂性理论。这些领域在自然科学和社会科学中都有应用，构成了现代信息基础设施的理论基础。组合方法应用于计算机科学、生态学、统计物理、化学、物流等问题，应用于互联网等交通和通信网络的可靠性、调度和许多优化问题。计算复杂性理论是计算机科学的一个分支，它研究与执行算法所需的资源数量有关的问题，在许多情况下使用组合工具。此次会议预计将有大约100名与会者，并安排在两到三个平行的会议上进行大约60场演讲。将有五位主讲人进行一小时的演讲。Vitaly Bergelson（俄亥俄州立大学）、Ralph Faudree（孟菲斯大学）、alexander Kostochka（伊利诺伊大学厄巴纳-香槟分校）、Benny Sudakov（加州大学洛杉矶分校）和Mario Szegedy（罗格斯大学）已经接受了我们的邀请，担任主要演讲嘉宾。会议由西肯塔基大学数学与计算机科学系的六人委员会组织，委员会主席是Bela Csaba。

ABSTRACTTwenty-Second Cumberland Conference on Combinatorics, Graph Theory and ComputingBela CsabaAn international research conference, the Twenty-Second Cumberland Conference on Combinatorics, Graph Theory and Computing will be held from May 21-23, 2009 at Western Kentucky University in Bowling Green, Kentucky. The Cumberland Conference is an annual conference held to bring together combinatorial mathematicians and computer scientists from the southern and southeastern regions of the United States. It has been held every year since 1988, with the venue changing from year to year, moving around between universities.The conference will focus on two active areas of research: extremal and probabilistic combinatorics, and complexity theory. These areas have applications in the natural and social sciences, and form the theoretical foundation of modern information infrastructure. Combinatorial methods are used in problems of computer science, ecology, statistical physics, chemistry, logistics, applied for the reliability of transportation and communication networks such as the Internet, scheduling, and many optimization problems. Computational complexity theory is a branch of computer science which investigates the problems related to the amounts of resources required for the execution of algorithms, and in many cases uses combinatorial tools. The conference is expected to have about 100 participants, and about 60 contributed talks, arranged in two or three parallel sessions. There will be five principal speakers who will give one-hour presentations. Vitaly Bergelson (Ohio State University), Ralph Faudree (University of Memphis), Alexandr Kostochka (University of Illinois at Urbana-Champaign), Benny Sudakov (University of California at Los Angeles), and Mario Szegedy (Rutgers University) have accepted our invitations to be principal speakers. The conference is organized by a committee of six people from the Department of Mathematics and Computer Science at Western Kentucky University, the chair of the committee is Bela Csaba.