English

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 EE of points in PG(n1,2)\mathrm{PG}(n-1,2) for which EP|E \cap P| is not a basis of PP for any plane PP, or as the subsets XX of F2n\mathbb{F}_2^n containing no linearly independent triple x,y,zx,y,z for which x+y,y+z,x+z,x+y+zXx+y,y+z,x+z,x+y+z \notin X. 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}
}
R2 v1 2026-06-23T03:19:37.422Z