Proximity with Six Forbidden Basis Sums in Binary Matroids

Let the elements of a finite matroid be labeled by an arbitrary abelian group, and forbid a finite set F of possible basis sums. We give a computer-assisted proof that, in a binary matroid, if an avoiding basis exists, then every basis is within |F| exchanges of an avoiding basis whenever |F|≤6. The same conclusion holds after relaxing any collection of circuit-hyperplanes of a binary matroid. The proof reduces to two finite binary matrix qualifications at ranks six and seven. Most pairs have interval-exchange orderings; the remaining pairs have explicit additive conflict graphs with certified chromatic obstructions. Orbit accounting and positive certificates provide a verification route independent of the discovery search. Consequently the unrestricted single-label proximity conjecture holds in these classes when the rank or corank is at most seven.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-09
DOI
https://doi.org/10.5281/zenodo.23248501
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Proximity with Six Forbidden Basis Sums in Binary Matroids

Robert Barritz
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Proximity with Six Forbidden Basis Sums in Binary Matroids

Robert Barritz
preprint en

Abstract

Let the elements of a finite matroid be labeled by an arbitrary abelian group, and forbid a finite set F of possible basis sums. We give a computer-assisted proof that, in a binary matroid, if an avoiding basis exists, then every basis is within |F| exchanges of an avoiding basis whenever |F|≤6. The same conclusion holds after relaxing any collection of circuit-hyperplanes of a binary matroid. The proof reduces to two finite binary matrix qualifications at ranks six and seven. Most pairs have interval-exchange orderings; the remaining pairs have explicit additive conflict graphs with certified chromatic obstructions. Orbit accounting and positive certificates provide a verification route independent of the discovery search. Consequently the unrestricted single-label proximity conjecture holds in these classes when the rank or corank is at most seven.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.