当前位置: 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

We relate two conjectures that play a central role in the reported proof of Rota's Conjecture. Let F be a finite field. The first conjecture states that: the branch-width of any F-representable N-fragile matroid is bounded by a function depending only upon F and N. The second conjecture states that: if a matroid M2 is obtained from a matroid M1 by relaxing a circuit-hyperplane and both M1 and M2 are F-representable, then the branch-width of M1 is bounded by a function depending only upon F. Our main result is that the second conjecture implies the first.



中文翻译:

Matroid的脆弱性和电路超平面的松弛

我们关联了两个猜想,它们在报道的Rota猜想的证明中起着核心作用。让F是一个有限域。第一个猜想指出:F可表示的N-脆弱拟阵受函数限制,仅取决于FÑ。第二个猜想指出:如果拟阵中号2 从拟阵获得 中号1个 通过放宽电路超平面 中号1个中号2F-representable,然后是 中号1个 受一个函数的限制,仅取决于 F。我们的主要结果是第二个猜想隐含着第一个猜想。

更新日期:2019-09-26
down
wechat
bug