Circuit decompositions of binary matroids
Combinatorics
2023-07-18 v2
Abstract
Given a simple Eulerian binary matroid , what is the minimum number of disjoint circuits necessary to decompose ? We prove that many circuits suffice if is the complete binary matroid, for certain values of , and that many circuits suffice for general . We also determine the asymptotic behaviour of the minimum number of circuits in an odd-cover of .
Keywords
Cite
@article{arxiv.2306.14236,
title = {Circuit decompositions of binary matroids},
author = {Bryce Frederickson and Lukas Michel},
journal= {arXiv preprint arXiv:2306.14236},
year = {2023}
}
Comments
10 pages