中文

一个拟阵扩展结果

组合数学 2018-05-15 v1

摘要

向拟阵添加元素可能充满困难。在 V\'amos 拟阵 V8V_8 中,存在四个独立集 X1,X2,X3,X_1,X_2, X_3,X4X_4,使得 (X1X2,X3X4)(X_1 \cup X_2,X_3 \cup X_4) 是一个 33-分离,而局部连通度 (X1,X3)\sqcap(X_1,X_{3})(X1,X4)\sqcap(X_1,X_{4})(X2,X3)\sqcap(X_2,X_{3})(X2,X4)\sqcap(X_2,X_{4}) 中恰好有三个为一,第四个为零。众所周知,V8V_8 不存在通过非环元素 pp 的扩展,使得对于所有 jjXjpX_j \cup p 均为圈。本文证明了,只要不存在类似 V\'amos 的结构,拟阵就可以通过位于 33-分离核中的一个固定元素进行扩展。

关键词

引用

@article{arxiv.1805.04960,
  title  = {A matroid extension result},
  author = {James Oxley},
  journal= {arXiv preprint arXiv:1805.04960},
  year   = {2018}
}