不含某些子式的拟阵结构

批准号:
11201076
项目类别:
青年科学基金项目
资助金额:
22.0 万元
负责人:
陈容
依托单位:
学科分类:
A0408.组合数学
结题年份:
2015
批准年份:
2012
项目状态:
已结题
项目参与者:
尤品龙、邓波、管悦、杨英媛、王炜涛
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
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猜想的解决。
英文摘要
Rota's Conjecture that the number of excluded minors over a finite field is finite proposed by Rota on the Proceedings of International Congress of Mathematics in 1970 is a very fundamental and important question in matroid theory, whose solution would greatly impulse the study of matroid structure and alogrithm. We will mainly consider the following questions in this project. (1) Let M be a round matroid with a PG(n-1,q)-minor but no U_{2,q^2+1}-minor. Whether does M contain a U_{2,q+2}-minor when n is sufficiently large? (2) Let M be an excluded minor over a finite field. Whether does M contain a large line after a sequence of cosegment-segment exchanges? (3) What is the structure of matroids with k*k grid-minor but no PG(n-1,q)-minor?These qustions'solution and the ideas and teniques used to solve these questions would be of great use to Rota's Conjecture.
Frame matroids和lifted-graphic matrioids是与biased graphs相关的二类重要拟阵。这二类拟阵在极值拟阵和Rota猜想的证明过程中起着至关重要的作用。(1)我们证明了对任意给定的拟阵M不存在一个多项式算法可以判断出M是不是Frame matroids或者lifted graphic matroids,回答了Jim Geelen、Bert Gerards和Geoff Whittle提出的一个公开猜想。(2)我们给出了没有顶点不交unbalanced圈的biased graph的一个结构刻画,回答了Thomas Zaslavsky在1992年提出的一个公开问题。(3)我们刻画了有相同lift bicircular matroids的bicircular图的结构,回答了Irene Pivotto提出的一个公开问题。(4)我们给出了2连通graphic frame matroids的所有的图表示。该结论是证明Biased graph里面最重要的一个猜想(即frame matroids的最小排除子式的个数是有限的)必须用到的一个结果。..Intertwining connectivity和flower是二个重要的连通度概念。(5)我们证明了当拟阵元素个数足够多的时候,对任意二对不相交的子集,总可以找到一个元素把它去掉后依旧保持它们的Intertwining connectivity,回答了Jim Geelen提出的一个公开猜想。(6)我们刻画了vertically 4-connected拟阵所有的等价的4-flowers结构。(7)我们刻画了所有可以在maximal flowers中表示的flowers。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2015
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Chen Rong;DeVos Mattew;Funk Daryl;Pivotto Irene
通讯作者:Pivotto Irene
DOI:--
发表时间:2014
期刊:SIAM J. Discrete Math.
影响因子:--
作者:Chen Rong;Whittle Geoff
通讯作者:Whittle Geoff
Crossing 3-separations in 3-connected matroids
跨越 3 连通拟阵中的 3 分离
DOI:10.1016/j.disc.2012.12.010
发表时间:2013-03
期刊:Discrete Mathematics
影响因子:0.8
作者:Chen Rong
通讯作者:Chen Rong
DOI:10.1016/j.aam.2014.05.001
发表时间:2014-07
期刊:Advances in Applied Mathematics
影响因子:1.1
作者:Chen, Rong
通讯作者:Chen, Rong
可表示框架拟阵和可表示提升图拟阵的刻画问题
- 批准号:11971111
- 项目类别:面上项目
- 资助金额:52.0万元
- 批准年份:2019
- 负责人:陈容
- 依托单位:
国内基金
海外基金
