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

Publication Details

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

Packing circuits below the corank: a kernel for binary matroids and edge-disjoint bond packing (paper and computational checks)

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

Packing circuits below the corank: a kernel for binary matroids and edge-disjoint bond packing (paper and computational checks)

Rong Zhou
preprint en

Abstract

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.

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.

Packing circuits below the corank: a kernel for binary matroids and edge-disjoint bond packing (paper and computational checks) — Rong Zhou · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS