The structure of claw-free binary matroids
Combinatorics
2018-08-01 v1
Abstract
A simple binary matroid is called claw-free if none of its rank-3 flats are independent sets. These objects can be equivalently defined as the sets of points in for which is not a basis of for any plane , or as the subsets of containing no linearly independent triple for which . We prove a decomposition theorem that exactly determines the structure of all claw-free matroids. The theorem states that claw-free matroids either belong to one of three particular basic classes of claw-free matroids, or can be constructed from these basic classes using a certain 'join' operation.
Keywords
Cite
@article{arxiv.1807.11543,
title = {The structure of claw-free binary matroids},
author = {Peter Nelson and Kazuhiro Nomoto},
journal= {arXiv preprint arXiv:1807.11543},
year = {2018}
}