当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Matroid fragility and relaxations of circuit hyperplanes
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2019-09-26 , DOI: 10.1016/j.jctb.2019.08.007 Jim Geelen , Florian Hoersch
中文翻译:
Matroid的脆弱性和电路超平面的松弛
更新日期:2019-09-26
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2019-09-26 , DOI: 10.1016/j.jctb.2019.08.007 Jim Geelen , Florian Hoersch
We relate two conjectures that play a central role in the reported proof of Rota's Conjecture. Let be a finite field. The first conjecture states that: the branch-width of any -representable N-fragile matroid is bounded by a function depending only upon and N. The second conjecture states that: if a matroid is obtained from a matroid by relaxing a circuit-hyperplane and both and are -representable, then the branch-width of is bounded by a function depending only upon . Our main result is that the second conjecture implies the first.
中文翻译:
Matroid的脆弱性和电路超平面的松弛
我们关联了两个猜想,它们在报道的Rota猜想的证明中起着核心作用。让是一个有限域。第一个猜想指出:可表示的N-脆弱拟阵受函数限制,仅取决于和Ñ。第二个猜想指出:如果拟阵 从拟阵获得 通过放宽电路超平面 和 是 -representable,然后是 受一个函数的限制,仅取决于 。我们的主要结果是第二个猜想隐含着第一个猜想。