Mathematical Sciences: Growth Rates of Minor-closed Classes of Matroids
Mathematical Sciences: Growth Rates of Minor-closed Classes of Matroids
批准号:
8722431
负责人:
Joseph Kung
金额:
$3.58万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-06-01 至 1990-11-30
中文摘要
这个项目集中在拟阵理论中的两个问题。 第一个是证明了小闭的大小函数 类拟阵要么是无限的,指数的,或 多项式 第二个问题是, 次闭类C被线性函数有界当且仅当 如果有一个有限的上限的临界指数 拟阵C. 拟阵理论是图论的自然推广 和射影几何,因此占据了一个中心位置, 组合理论
英文摘要
This project focusses on two problems in matroid theory. The first is to show that the size functions of minor-closed classes of matroids are either infinite, exponential, or polynomial. The second is to show that the size function of a minor-closed class C is bounded by a linear function if and only if there is a finite upper bound on the critical exponent of matroids in C. Matroid theory is a natural generalization of graph theory and projective geometry, and thus ocupies a central place in combinatorial theory.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Mathematical Sciences: Rank and Covering Inequalities in Finite Lattices
-
批准号:8521826
-
项目类别:Standard Grant
-
资助金额:$3.05万
-
财政年份:1986
-
负责人:Joseph Kung
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Handbook of the Mathematics of the Arts and Sciences的中文翻译
-
批准号:12226504
-
项目类别:数学天元基金项目
-
资助金额:20.0万元
-
批准年份:2022
-
负责人:黄朝凌
-
依托单位:
SCIENCE CHINA: Earth Sciences
-
批准号:41224003
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:魏建晶
-
依托单位:
Journal of Environmental Sciences
-
批准号:21224005
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:冯庆彩
-
依托单位:
SCIENCE CHINA Information Sciences
-
批准号:61224002
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:宋扉
-
依托单位:
SCIENCE CHINA Technological Sciences
-
批准号:51224001
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:安梅
-
依托单位:
SCIENCE CHINA Life Sciences (中国科学 生命科学)
-
批准号:81024803
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:李纪元
-
依托单位:
Journal of Environmental Sciences
-
批准号:21024806
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:冯庆彩
-
依托单位:
SCIENCE CHINA Earth Sciences(中国科学:地球科学)
-
批准号:41024801
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:魏建晶
-
依托单位:
SCIENCE CHINA Technological Sciences
-
批准号:51024803
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:安梅
-
依托单位: