International Conference on Cycles in Graphs

“图中圈国际会议”将于2012年5月30日星期三至6月2日星期六在田纳西州纳什维尔的范德比尔特大学举行。图是网络的抽象数学模型，图论构成了我们许多现代信息基础设施以及许多现代优化活动方法(如调度和运输)的理论背景的重要组成部分。周期问题出现在许多地方，包括具有重大实际意义的问题，如旅行商问题。圈是图论中的一个基本主题，这个主题有许多子领域，包括哈密尔顿圈的条件及其推广；泛圈性；周长；圈分解；具有代数结构的图中的圈；圈二重覆盖；加权圈问题；随机、稀疏或稠密图中的圈；以及圈空间。最近在这些分领域中的一些领域取得了重大进展，现在似乎是聚集这一领域的工作人员交流想法的好时机。这次会议应该允许与会者回顾在重要的未决问题上的最新进展，确定进一步工作的最佳方向，并讨论可能的新的调查途径。这次会议将与范德比尔特大学数学系主办的年度Shanks讲座同时举行。Shanks的讲师将是英国伯明翰大学的Daniela Kuehn，作为会议的一部分，他将做两个50分钟的演讲。大会将增设六位主要讲者，每人作一次50分钟的演讲，他们分别是：Alan Frieze(卡内基梅隆大学)、Penny Haxell(加拿大滑铁卢大学)、Deryk Ossus(英国伯明翰大学)、Kenta Ozeki(日本国家信息学研究所)、Paul Seymour(普林斯顿大学)和XingingYu(佐治亚理工学院)。其他参与者将发表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.