从无限拟阵的3-连通子式重构无限拟阵
组合数学
2016-06-15 v1
摘要
我们证明,任何无限拟阵都可以从其2-分离上的树分解的躯干以及树末端处的局部信息进行重构。我们证明,如果拟阵是驯顺的,则该局部信息仅仅是关于是否允许圈使用该末端的选择。如果每个躯干都是平面的,且所有粘合元素位于一个公共面上,则同样如此。
引用
@article{arxiv.1606.04235,
title = {Reconstruction of infinite matroids from their 3-connected minors},
author = {Nathan Bowler and Johannes Carmesin and Luke Postle},
journal= {arXiv preprint arXiv:1606.04235},
year = {2016}
}