权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Algebraic and Extremal Graph Theory Conference

代数与极值图论会议

基本信息

批准号：
1649807
负责人：
Sebastian Cioaba
金额：
$ 2.3万
依托单位：
University of Delaware
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-01-01 至 2017-12-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1649807&HistoricalAwards=false
关键词：
Algebraic Extremal Graph Theory Conference

项目摘要

A 4-day Algebraic and Extremal Graph Theory will be hosted at the University of Delaware during the time period from Monday, August 7 to Thursday, August 10, 2017. The invited speakers have made important contributions in this field. To only mention just a few of these contributions, the program on studying graphs determined by spectrum and cospectral graphs has led to consistent and substantial progress in this area and the recent conjecture that almost all graphs are determined by their spectrum has generated even more creative effort in this area. Constructions of graphs from linear systems of equations are a breakthrough in the area of Turan-type problems for graphs with given girth and the applications of such constructions and the potential from extending or generalizing such constructions is growing rapidly. Attendance of 50-60 participants is expected, with 10-12 invited talks and 16-18 contributed talks. Researchers will present new results and time for informal discussions between talks is planned.Algebraic and extremal graph theory are important areas of combinatorics with a great symbiotic relationship. Results and techniques from these areas have been applied successfully in mathematics, computer science and engineering. For example, ranking web-pages methods used by current search engines use spectral techniques from algebraic graph theory. The best constructions of optimal graphs in terms of density and girth are obtained using algebraic constructions using systems of equations over finite fields. It is important to continue to expand, deepen and broaden the research in these areas and this conference is a step in this direction. Experts in the areas of algebraic and extremal graph theory will be brought together with junior participants including undergraduate and graduate students, postdocs and early career faculty. This conference will focus on uniting people with a variety of backgrounds and interests. Participants from groups that are historically underrepresented in the sciences will be actively recruited.

为期4天的代数和极值图论将在特拉华州的时间从星期一，8月7日至星期四，2017年8月10日的大学主办。受邀演讲者在这一领域做出了重要贡献。仅提及其中的几个贡献，研究由谱和共谱图确定的图的计划在这一领域取得了一致和实质性的进展，最近的猜想，即几乎所有的图都是由它们的谱确定的，在这一领域产生了更多的创造性努力。由线性方程组构造图是给定围长图的Turan型问题及其应用领域的一个突破，扩展或推广此类构造的潜力正在迅速增长。预计将有50-60名与会者出席，其中10-12人应邀参加，16-18人参加。研究人员将提出新的成果，并计划在会谈之间进行非正式讨论。代数学和极值图论是组合学的重要领域，具有很大的共生关系。这些领域的成果和技术已成功地应用于数学、计算机科学和工程。例如，当前搜索引擎使用的网页排名方法使用代数图论中的谱技术。最佳结构的最佳图的密度和围长得到使用代数结构，使用系统的方程在有限域上。重要的是要继续扩大，深化和拓宽这些领域的研究，本次会议是朝着这个方向迈出的一步。代数和极值图论领域的专家将与包括本科生和研究生，博士后和早期职业教师在内的初级参与者聚集在一起。这次会议将集中于团结具有各种背景和兴趣的人。将积极招募历史上在科学领域代表性不足的群体的参与者。