Domination, component spectra, and sharp augmentation losses in matroid base-intersection graphs

For all finite matroids of rank at least two, proves exact prescribed-family augmentation and cocircuit optimization formulas, a complete minimum-family component spectrum, and a sharp augmentation-strategy loss bound. Gives an explicit laminar-tree algorithm, paving/Fano-free zero-loss classes, and graphic/simple-binary sharp examples. The graph has all bases as vertices, with adjacency by nonempty intersection; it is not a basis-exchange or disjointness graph. Unweighted; not a classification of all zero-loss matroids or a general oracle-input polynomial algorithm. The value complexity for explicit laminar trees is separated from output complexity. Classic partition/union tools, ordinary rank-two endpoints, density bounds, tree-DP techniques and the hidden-instance method are not claimed as new. This is not a proof of a general hypergraph domination conjecture. Status: independent project-level manuscript audit, fixed finite verification and full-page artifact acceptance are recorded separately; external mathematical review and formal peer review are pending. Three important prior-work gaps remain: the final identity/full text of a Zhang-Liu work cited as forthcoming in a 2012 chapter; Akkari's 1995 packing paper; and the full later versions of adjacent Weninger-Fukasawa work. These are not represented as excluded coverage, and no global-priority guarantee is asserted. The archive contains the frozen manuscript, accepted TeX/PDF, bounded verification code and fixed data, reproduction instructions, artifact reports and checksums. The separately downloadable PDF is identical to the accepted PDF inside the archive.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-08
DOI
https://doi.org/10.5281/zenodo.23219122
Primary Topic
Complexity and Algorithms in Graphs
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Domination, component spectra, and sharp augmentation losses in matroid base-intersection graphs

Carptopus
Zenodo (CERN European Organization for Nuclear Research)
Complexity and Algorithms in Graphs
preprint

Domination, component spectra, and sharp augmentation losses in matroid base-intersection graphs

Carptopus
preprint en

Abstract

For all finite matroids of rank at least two, proves exact prescribed-family augmentation and cocircuit optimization formulas, a complete minimum-family component spectrum, and a sharp augmentation-strategy loss bound. Gives an explicit laminar-tree algorithm, paving/Fano-free zero-loss classes, and graphic/simple-binary sharp examples. The graph has all bases as vertices, with adjacency by nonempty intersection; it is not a basis-exchange or disjointness graph. Unweighted; not a classification of all zero-loss matroids or a general oracle-input polynomial algorithm. The value complexity for explicit laminar trees is separated from output complexity. Classic partition/union tools, ordinary rank-two endpoints, density bounds, tree-DP techniques and the hidden-instance method are not claimed as new. This is not a proof of a general hypergraph domination conjecture. Status: independent project-level manuscript audit, fixed finite verification and full-page artifact acceptance are recorded separately; external mathematical review and formal peer review are pending. Three important prior-work gaps remain: the final identity/full text of a Zhang-Liu work cited as forthcoming in a 2012 chapter; Akkari's 1995 packing paper; and the full later versions of adjacent Weninger-Fukasawa work. These are not represented as excluded coverage, and no global-priority guarantee is asserted. The archive contains the frozen manuscript, accepted TeX/PDF, bounded verification code and fixed data, reproduction instructions, artifact reports and checksums. The separately downloadable PDF is identical to the accepted PDF inside the archive.

Zenodo (CERN European Organization for Nuclear Research)
Complexity and Algorithms in Graphs
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.

Domination, component spectra, and sharp augmentation losses in matroid base-intersection graphs — Carptopus · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS