$k$-loose elements and $k$-paving matroids
Abstract
For a matroid of rank and a non-negative integer , an element is called -loose if every circuit containing it has size greater than . Zaslavsky and the author characterized all binary matroids with a -loose element. In this paper, we establish a sharp linear bound on the size of a binary matroid, in terms of its rank, that contains a -loose element. A matroid is called -paving if all its elements are -loose. Rajpal showed that for a prime power , the rank of a -matroid that is -paving is bounded. We provide a bound on the rank of -matroids that are cosimple and have two -loose elements. Consequently, we deduce a bound on the rank of -matroids that are -paving. Additionally, we provide a bound on the size of binary matroids that are -paving.
Keywords
Cite
@article{arxiv.2412.10326,
title = {$k$-loose elements and $k$-paving matroids},
author = {Jagdeep Singh},
journal= {arXiv preprint arXiv:2412.10326},
year = {2025}
}
Comments
8 pages