The critical number of dense triangle-free binary matroids
Combinatorics
2016-04-18 v2
Abstract
We show that, for each real number there is an integer such that, if is a simple triangle-free binary matroid with , then has critical number at most . We also give a construction showing that no such result holds for any real number less than . This shows that the "critical threshold" for the triangle is . We extend the notion of critical threshold to every simple binary matroid and conjecture that, if has critical number , then has critical threshold for some . We give some support for the conjecture by establishing lower bounds.
Keywords
Cite
@article{arxiv.1406.2588,
title = {The critical number of dense triangle-free binary matroids},
author = {Jim Geelen and Peter Nelson},
journal= {arXiv preprint arXiv:1406.2588},
year = {2016}
}