关于省略完全图型次要的拟阵的密度
组合数学
2023-06-28 v1
摘要
我们证明,如果 是一个无 点线次要且无非同构于 顶点完全图的圈拟阵之次要的简单秩- 拟阵,则比值 被 和 的单指数函数的上界所限制。我们还在 为框拟阵的特殊情形下界定了该比值,得到的答案在最优可能值的两倍因子之内。
引用
@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