中文

关于省略完全图型次要的拟阵的密度

组合数学 2023-06-28 v1

摘要

我们证明,如果 MM 是一个无 \ell 点线次要且无非同构于 tt 顶点完全图的圈拟阵之次要的简单秩-nn 拟阵,则比值 M/n|M| / n\elltt 的单指数函数的上界所限制。我们还在 MM 为框拟阵的特殊情形下界定了该比值,得到的答案在最优可能值的两倍因子之内。

关键词

引用

@article{arxiv.2306.15061,
  title  = {On the density of matroids omitting a complete-graphic minor},
  author = {Peter Nelson and Sergey Norin and Fernanda Rivera Omana},
  journal= {arXiv preprint arXiv:2306.15061},
  year   = {2023}
}

备注

25 pages