Title

A Note on the Critical Problem for Matroids

Document Type

Article

Publication Date

1-1-1984

Abstract

Let M be a matroid representable over GF(q) and S be a subset of its ground set. In this note we prove that S is maximal with the property that the critical exponent c(M|S; q) does not exceed k if and only if S is maximal with the property that c(M · S) ≤ k. In addition, we show that, for regular matroids, the corresponding result holds for the chromatic number. © 1984, Academic Press Inc. (London) Limited. All rights reserved.

Publication Source (Journal or Book title)

European Journal of Combinatorics

First Page

93

Last Page

97

This document is currently not available here.

Share

COinS