Turan Problem for Graphs and Hypergraphs

PI建议致力于图和超图的图兰问题及其相关问题。这个问题是在1941年Turan的开创性论文中提出的，它要求给定阶且不包含某些固定局部构形的(超)图的最大尺寸。一些非常令人兴奋的技术和工具很大程度上受到了Turan型问题的推动，最近的发展包括稳定性方法、超图正则性引理、图解和标志代数。PI将研究超图Turan密度中的跳跃、余度问题、最小度分块问题、饱和函数以及一阶逻辑性质的Turan型问题等重要方面的工作，这是极值组合学最重要的领域之一，包括非常普遍和深刻的问题，即一些局部限制如何影响全局结构。尽管许多数学家进行了超过65年的积极尝试，但主要问题仍然悬而未决。他们臭名昭著的困难并没有扼杀研究。相反，它使现代组合学的许多领域变得生动起来，并揭示了与其他领域的丰富联系，包括线性代数、代码、设计理论、有限几何和计算机科学。希望拟议的工作将有助于更好地了解这一领域。此外，这种支持将使国际数学家协会能够加强他的其他活动，如组织讲习班、开发和教授课程以传播新的研究技术和成果，以及指导年轻的数学家。

The PI proposes to work on the Turan problem for graphs and hypergraphs and related questions. This problem, introduced in the seminal paper of Turan in 1941, asks for the largest size of a (hyper)graph of given order that does not contain some fixed local configuration. Some very exciting techniques and tools were greatly motivated by Turan-type questions, the recent developments including the stability approach, hypergraph regularity lemmas, graphons, and flag algebras. The PI will work on such important aspects as enlarging the family of solved Turan instances, finding good sufficient conditions for stability, studying jumps in the hypergraph Turan density, the co-degree problem, the min-degree partite version, the saturation function, and Turan-type questions for first order logic properties.The proposed topic is one of the most important areas of extremal combinatorics, comprising very general and deep problems, namely how some local restrictions can influence the global structure. The main questions are still wide open in spite of more than 65 years of active attempts by numerous mathematicians. Their notorious difficulty has not stifled research. On the contrary, it brought to life many areas of modern combinatorics and revealed fruitful connections to other fields, including linear algebra, codes, design theory, finite geometries, and computer science. Hopefully, the proposed work will lead to a better understanding of this area. Also, this support will enable the PI to enhance his other activities, such as organizing workshops, developing and teaching courses that disseminate new research techniques and results, and mentoring young mathematicians.