Extremal Combinatorics at Illinois (EXCILL)

伊利诺伊州极值组合学 (EXCILL)

• 批准号: 0608413
• 负责人: Alexandr Kostochka
• 金额: $ 1万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-06-01 至 2007-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0608413&HistoricalAwards=false
• 关键词: Extremal; Combinatorics; Illinois; EXCILL

Combinatorics is the study of existence, enumeration, andoptimization of discrete configurations. A rapidly growing partof mathematics, it has applications in computer science,operation research, genetics, and other natural and socialsciences. These fields in turn generate many challengingcombinatorial problems. This project emphasizes the optimizationor ``extremal'' aspects of combinatorics. It supports aconference on extremal combinatorial problems, entitled``Extremal Combinatorics at Illinois'' (EXCILL), hosted by theDepartment of Mathematics of the University of Illinois atUrbana-Champaign on November 18-20, 2006. The organizingcommittee consists of J. Balogh (Secretary), Z. Furedi, S.Hartke, A. Kostochka, and D. B. West.Topics to be discussed include extremal set theory, coloringtheory for graphs and hypergraphs, Ramsey theory, cycles ingraphs, discrete geometry, and probabilistic methods incombinatorics. There will be six main lectures delivered byleading experts in the field and more than 15 additional invitedtalks. Speakers will include senior researchers and rising starsfrom around the world and from a variety of backgrounds. Theconference will be a major event in the Discrete Mathematicscommunity. Participation by graduate students and youngresearchers will be encouraged and supported to help developthe next generation of researchers.

组合数学是研究离散构形的存在性、计数和优化的学科。 数学的一个快速发展的部分，它在计算机科学，运筹学，遗传学和其他自然科学和社会科学中有应用。 这些领域反过来又产生了许多具有挑战性的组合问题。 这个项目强调组合学的最优化或“极端”方面。 它支持aconference极值组合问题，题为“极值组合在伊利诺伊州”（EXCILL），由伊利诺伊大学厄巴纳-香槟分校数学系主办的2006年11月18日至20日。组委会由J. Balogh（秘书）、Z. Furedi，S.Hartke，A. Kostochka和D. B。主题将讨论包括极值集理论，着色理论的图和超图，拉姆齐理论，圈inggraphs，离散几何，概率方法在组合。 将有六个主要的讲座，由该领域的领先专家和超过15个额外的邀请会谈。 演讲者将包括来自世界各地和各种背景的高级研究人员和后起之秀。 这次会议将是离散数学界的一个重大事件。 将鼓励和支持研究生和研究人员的参与，以帮助培养下一代研究人员。