OPG-369 · Complete theorem (four weight classes)

The Schrijver-Seymour Bound for Four Weight Classes

Manuscript 17 October 2026 · Online 17 October 2026

math.COmath.NTUnrefereed preprint

Abstract

Let a finite matroid be labeled by an arbitrary abelian group, and let S be the set of its basis-weight sums. We prove the Schrijver-Seymour stabilizer bound whenever the nonloop labels occupy at most four cosets modulo the stabilizer of S. There is no restriction on the rank, ground-set size, or ambient group. The proof uses the classical four-variable submodular cone: its primitive generators have zero-one elemental slacks, permitting an integer decomposition by subtraction inside the minimal face. Rado's theorem transfers this decomposition to an exact sumset identity. Nine atomic types have immediate bounds; the Vamos type reduces to a four-element difference set, and Kneser's theorem completes the argument. The result also extends to qualifying direct sums. The unrestricted Schrijver-Seymour conjecture (OPG-369) remains unresolved. This is a six-page unrefereed preprint; classical classification and theorem inputs are credited, and no absolute priority or independent-review claim is made. The accompanying source package includes exact cone certificates and reproducible finite regressions that supplement, rather than replace, the written proof.

Record

Affiliation
Mercury Software GmbH
Result
Complete theorem (four weight classes)
Categories
math.CO · math.NT
Manuscript
17 October 2026
Online release
17 October 2026
Version
1.0
License
Creative Commons Attribution 4.0 International

Files and verification

The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.

Citation

Alper Ferudun, “The Schrijver-Seymour Bound for Four Weight Classes,” EulerSolve Research Papers, OPG-369, 2026. https://doi.org/10.5281/zenodo.23427507.

BibTeX
@misc{ferudun2026fourweightclasses,
  author = {Ferudun, Alper},
  title = {The Schrijver-Seymour Bound for Four Weight Classes},
  year = {2026},
  howpublished = {EulerSolve Research Papers},
  url = {https://eulersolve.org/papers/opg-369/},
  doi = {10.5281/zenodo.23427507},
  note = {OPG-369; unrefereed preprint}
}

More research papers

Show all 282 other papers

All 283 research papers →