About the Tic-Tac-Toe Matroid
Hochstättler, Winfried
(1997)
About the Tic-Tac-Toe Matroid.
Technical Report
, 5 p.
Abstract
The purpose of this note is to make a problem, already mentioned in M. Alfter, Winfried Hochstättler [Discrete Applied Mathematics, 60 (1995)], more tangible. We introduce a matroid which has ''the'' combinatorial properties of algebraic matroids as derived in A.W.M. Dress, L. Lovász [Combinatorica, 7 (1987)], the dual of which is non-algebraic. Therefore, it seems to be a good candidate for a negative answer to the old problem whether algebraic matroids are closed under duality (see e.g. J. Oxley [Matroid Theory (1992)] 6.7.15).
Actions:
Download: |
Download (144kB) | Preview |
---|---|
Editorial actions: | ![]() |
Content information:
Item Type: | Paper (Technical Report) |
---|---|
Citations: | 1 (Google Scholar) | |
Uncontrolled Keywords: | algebraic matroids duality |
Subjects: |
|
Divisions: | Mathematical Institute |
Related URLs: |
Deposit Information:
ZAIK Number: | zpr97-272 |
---|---|
Depositing User: | Winfried Hochstättler |
Date Deposited: | 02 Apr 2001 00:00 |
Last Modified: | 19 Dec 2011 09:45 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/272 |