Extremal and stability results for graphs and hypergraphs

图和超图的极值和稳定性结果

• 批准号: RGPIN-2017-04215
• 负责人: Haxell, Penny
• 金额: $ 1.75万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=635178
• 关键词: Extremal; stability; results; graphs; hypergraphs

A graph is an abstract configuration consisting of a set of vertices and a set of edges, where each edge is a subset of the vertex set of size two. A hypergraph is similar except that edges can have any size. Many real-world phenomena can be modelled as graphs or hypergraphs, and contributions to the theory of graphs and hypergraphs can have important practical applications, for example in efficiency and reliability of communication or power systems networks.

图是由一组顶点和一组边缘组成的抽象配置，其中每个边缘是大小二的顶点集的子集。超图相似，除了边缘可以具有任何尺寸。许多现实现象可以建模为图或超图，对图和超图理论的贡献可以具有重要的实际应用，例如在通信或电力系统网络的效率和可靠性方面。