一个拟阵扩展结果
组合数学
2018-05-15 v1
摘要
向拟阵添加元素可能充满困难。在 V\'amos 拟阵 中,存在四个独立集 和 ,使得 是一个 -分离,而局部连通度 、、 和 中恰好有三个为一,第四个为零。众所周知, 不存在通过非环元素 的扩展,使得对于所有 , 均为圈。本文证明了,只要不存在类似 V\'amos 的结构,拟阵就可以通过位于 -分离核中的一个固定元素进行扩展。
关键词
引用
@article{arxiv.1805.04960,
title = {A matroid extension result},
author = {James Oxley},
journal= {arXiv preprint arXiv:1805.04960},
year = {2018}
}