关于 Maurer 拟阵基图两个猜想的探讨
组合数学
2018-12-10 v2 离散数学
摘要
我们将与拟阵基图规范关联的二维复形刻画为满足某些局部条件的单连通三角 - 方形复形。这证明了 Stephen Maurer 一个（已被证伪）猜想的某个版本（S. Maurer, Matroid basis graphs I, JCTB 14 (1973), 216-240 中的猜想 3）。我们还确立了同一篇论文中关于基图表征条件冗余性的猜想 1。我们指出了所研究复形局部性质中类似正曲率的方面。类似地，我们也刻画了偶 -拟阵对应的二维复形。
引用
@article{arxiv.1212.6879,
title = {On two conjectures of Maurer concerning basis graphs of matroids},
author = {Jérémie Chalopin and Victor Chepoi and Damian Osajda},
journal= {arXiv preprint arXiv:1212.6879},
year = {2018}
}
备注
28 pages