中文

拟阵脆性与电路超平面松弛

组合数学 2019-09-09 v2

摘要

我们关联了在 Rota 猜想被报道的证明中起核心作用的两个猜想。设 F\mathbb F 为有限域。第一个猜想表述为:任意 F\mathbb F-可表示 NN-脆性拟阵的分支宽度以上界于一仅依赖于 F\mathbb FNN 的函数。第二个猜想表述为:若拟阵 M2M_2 由拟阵 M1M_1 通过松弛一个电路-超平面得到,且 M1M_1M2M_2 均为 F\mathbb F-可表示,则 M1M_1 的分支宽度以上界于一仅依赖于 F\mathbb F 的函数。我们的主要结果是第二个猜想蕴含第一个猜想。

关键词

引用

@article{arxiv.1805.03263,
  title  = {Matroid fragility and relaxations of circuit hyperplanes},
  author = {Jim Geelen and Florian Hoersch},
  journal= {arXiv preprint arXiv:1805.03263},
  year   = {2019}
}