《圖與偏序集的漸進性質》是依託中國科學技術大學，由沈嘉擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：圖與偏序集的漸進性質
- 項目類別：數學天元基金項目
- 項目負責人：沈嘉
- 依託單位：中國科學技術大學
- 批准號：11026071
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2011-01-01 至 2011-12-31
- 支持經費：3（萬元）
中文摘要
本研究項目將主要研究離散的數學對象中有關圖、隨機圖與偏序集等組合結構上的漸進性質。離散結構的漸進性質方面的研究與數學中多個分支都有密切關聯，並且在理論計算機科學特別是大規模網路 (比如internet) 的基礎理論等方面具有重要意義。本項目的主要研究內容包括圖的F-free子圖與偏序集的F-free子集的漸進性質，隨機圖的F-free 子 圖的性質，以及其他的若干漸進與極值性質。.本項目中考慮的問題為原有經典問題的具有一般性的總體推廣，是具有基本意義的新的理論問題。在本研究中所採取的方法主要為超圖方法，圖與偏序集的結構分解的技巧以及機率方法以及其他方法等，其中很多為近年來圖論與組合中新發展出來的新的理論與工具。
