中文

Seymour Matroid分解定理形式化的蓝图

组合数学 2026-01-06 v1

摘要

本文是针对在Lean中形式化正则 matroid 结构理论而制定的蓝图,以支撑Seymour分解定理。我们呈现了通过全 unimodular 表示实现的正则性模块化方案,证明了正则性在1-、2-、和3-求和下得以保持,并为包括图形、色图以及matroid R10R_{10}在内的多个特殊类 matroid establishing正则性。该蓝图记录了证明的逻辑结构、结果之间的精确依赖关系,以及其与Lean声明的对应关系。旨充作为进行持续形式化工作的指南,同时也是证明组织的人类可读参考。

关键词

引用

@article{arxiv.2601.01255,
  title  = {A Blueprint for the Formalization of Seymour's Matroid Decomposition Theorem},
  author = {Ivan Sergeev and Martin Dvorak and Cameron Rampell and Mark Sandey and Pietro Monticone},
  journal= {arXiv preprint arXiv:2601.01255},
  year   = {2026}
}

备注

18 pages, 0 figures