中文

渐近几乎所有稀疏铺砌拟阵的子式

组合数学 2016-05-10 v1

摘要

我们使用计数论证表明,渐近几乎所有的稀疏铺砌拟阵都包含一个 HH-子式,其中 HH 属于若干简单拟阵类之一。此外,如果我们限制于固定秩 rr(其中 rr 必然不小于 HH 的秩)的渐近几乎所有稀疏铺砌拟阵,则该结果对更大一类拟阵中的所有 HH 成立。

关键词

引用

@article{arxiv.1605.02414,
  title  = {Minors of asymptotically almost all sparse paving matroids},
  author = {Will Critchlow},
  journal= {arXiv preprint arXiv:1605.02414},
  year   = {2016}
}