About the Tic-Tac-Toe Matroid

Hochstättler, Winfried (1997) About the Tic-Tac-Toe Matroid.
Technical Report , 5 p.


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).

Download: [img] Postscript
Download (144kB) | Preview
Editorial actions: View Item View Item (Login required)
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