On the structure of dense triangle-free binary matroids

preprint2015arXivOpen access

Abstract

We prove, by means of an exact structural description, that every simple triangle-free binary matroid MM with ∣M∣>331282r(M)|M| > \tfrac{33}{128}2^{r(M)} has critical number at most 22.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.