Packing circuits below the corank: a kernel for binary matroids and edge-disjoint bond packing (paper and computational checks)
Preprint and supplementary computational checks. For a binary matroid M, let nu(M) be the maximum number of pairwise element-disjoint circuits and delta(M) = r*(M) - nu(M). We give a polynomial-time kernelization for deciding delta(M) <= k with element bound 2^{O(4^k)}, and a direct treatment of edge-disjoint bond packing in graphs (tau <= 4 delta for two-connected blocks). The repository contains the LaTeX source and PDF of the paper and scripts that test finite instances; these checks are implementation tests, not proofs.
Authors
- Rong Zhou
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-25
- DOI
- https://doi.org/10.5281/zenodo.22952618
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint