|
Theoretical Foundations of Applied Discrete Mathematics
A characterization of matroids in terms of surfaces
A. V. Il'eva, V. P. Il'evbc a Sobolev Institute of Mathematics, Omsk, Russia
b Sobolev Institute of Mathematics, Novosibirsk, Russia
c Omsk State University, Omsk, Russia
Abstract:
In the paper, the matroids of finite rank and finite-dimensional combinatorial geometries are studied. A definition of a matroid in terms of different rank surfaces satisfying some incidence axioms is proposed. This definition is equivalent to the definition of a matroid in terms of independent sets. In case of a simple matroid its characterization can be viewed as an equivalent definition of a combinatorial geometry.
Keywords:
matroid, surface, rank, combinatorial geometry.
Citation:
A. V. Il'ev, V. P. Il'ev, “A characterization of matroids in terms of surfaces”, Prikl. Diskr. Mat., 2016, no. 3(33), 5–15
Linking options:
https://www.mathnet.ru/eng/pdm553 https://www.mathnet.ru/eng/pdm/y2016/i3/p5
|
|