位置:立项数据库 > 立项详情页
不含某些子式的拟阵结构
  • 项目名称:不含某些子式的拟阵结构
  • 项目类别:青年科学基金项目
  • 批准号:11201076
  • 申请代码:A0116
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:陈容
  • 依托单位:福州大学
  • 批准年度:2012
中文摘要:

Rota猜想(即对任意的有限域F,F不可表示的最小拟阵个数是有限的。)由Rota在1970年国际数学大会上提出,是拟阵中最基本也是最核心的一个问题,它的解决将对拟阵结构及算法的研究起很大的推动作用。本课题主要研究如下问题(1)当n取足够大时,如果一个round拟阵M含PG(n-1,q)子式但不含U_{2,q^2+1}子式,则M是否一定不含U_{2,q+2}子式?(2)设M为任意有限域的一个excluded minor,经过任意多次的cosegment-segment 变换后得到的拟阵最多有一个多大的U_{2,n}子式?(3)含 k*k grid子式但不含PG(n-1,q)子式的拟阵有什么结构?这些问题的解决及解决这些问题中用到的思路和技巧将在很大程度上促进Rota猜想的解决。

结论摘要:

英文主题词matroids;minor;connectivity;;


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 4
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 30 获奖 1
期刊论文 8 会议论文 5
期刊论文 9 会议论文 1
期刊论文 17 会议论文 16 著作 3
期刊论文 2
陈容的项目