International Conference on Cycles in Graphs

2012年5月30日（星期三）至6月2日（星期六），在田纳西州纳什维尔的范德比尔特大学将召开“图形周期国际会议”。图是网络的抽象数学模型，图论构成了许多现代信息基础设施和许多优化活动（如调度和运输）的现代方法的理论背景的重要组成部分。循环问题在很多地方都有出现，包括在像旅行商问题这样具有重要实际意义的问题中。环是图论中的一个基本问题，这个问题有许多子领域，包括汉密尔顿环的条件及其推广；pancyclicity;周长;循环分解;代数结构图中的环循环双盖；加权循环问题；随机、稀疏或稠密图中的环；还有循环空间。最近，在这些分领域中有一些取得了重大进展，现在似乎是将这一领域的工作人员聚集在一起分享想法的好时机。这次会议应该允许与会者回顾重要开放问题的最新进展，确定进一步工作的最佳方向，并讨论可能的新研究途径。该会议将与范德比尔特大学数学系主办的年度香克斯讲座同时举行。Shanks讲师将是英国伯明翰大学的Daniela Kuehn，作为会议的一部分，她将做两次50分钟的演讲。另外还有六位主讲人，分别是Alan Frieze（卡内基梅隆大学）、Penny Haxell（加拿大滑铁卢大学）、Deryk Osthus（英国伯明翰大学）、Kenta Ozeki（日本国立信息研究所）、Paul Seymour（普林斯顿大学）和Xingxing Yu（佐治亚理工学院），每人做一次50分钟的演讲。其他与会者将作20到25分钟的发言。我们预计约有120名与会者，约有80至90场演讲，安排在两到三个平行的会议中。当地的组织者是范德比尔特大学的马克·埃林厄姆和保罗·埃德尔曼。有关会议的更详细信息可从网站http://www.math.vanderbilt.edu/~shanks2012/获得。该提案支持主要发言人和其他参与者出席，特别是针对那些没有其他联邦支持来源的人，早期职业研究人员，妇女，残疾人和少数民族。

An "International Conference on Cycles in Graphs" will be held at Vanderbilt University in Nashville, Tennessee from Wednesday, May 30th to Saturday, June 2nd, 2012. Graphs are abstract mathematical models of networks, and graph theory forms an essential part of the theoretical background for much of our modern information infrastructure, and for many modern methods of optimizing activities such as scheduling and transportation. Cycle problems appear in many places, including in questions of great practical importance such as the Traveling Salesman Problem. Cycles are a fundamental topic in graph theory, and this topic has many subareas, including conditions for hamilton cycles and their generalizations; pancyclicity; circumference; cycle decompositions; cycles in graphs with algebraic structure; cycle double covers; weighted cycle problems; cycles in random, sparse or dense graphs; and cycle spaces. Recently there have been significant advances in a number of these subareas, and it appears to be an opportune time to gather together workers in this area to share ideas. This conference should allow participants to review recent progress on important open problems, determine the best directions for further work, and discuss possible new avenues of investigation. The conference will be held in conjunction with the annual Shanks Lectures hosted by the Department of Mathematics at Vanderbilt University. The Shanks Lecturer will be Daniela Kuehn of the University of Birmingham, in the United Kingdom, who will give two fifty-minute talks as part of the conference. There will be six additional principal speakers, each giving one fifty-minute talk, namely Alan Frieze (Carnegie Mellon University), Penny Haxell (University of Waterloo, Canada), Deryk Osthus (University of Birmingham, UK), Kenta Ozeki (National Institute of Informatics, Japan), Paul Seymour (Princeton University) and Xingxing Yu (Georgia Institute of Technology). Other participants will give contributed talks of twenty to twenty-five minutes. We anticipate about 120 participants, and about 80 to 90 contributed talks, arranged in two or three parallel sessions. The local organizers are Mark Ellingham and Paul Edelman of Vanderbilt University. More detailed information about the conference may be obtained from the web site, http://www.math.vanderbilt.edu/~shanks2012/. This proposal supports attendance by principal speakers and other participants, particularly targeting those without other sources of federal support, early career researchers, women, disabled persons and minorities.