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: [img] Postscript
Download (144kB) | Preview
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Paper (Technical Report)
Citations: 1 (Google Scholar) |
Uncontrolled Keywords: algebraic matroids duality
Subjects:
  • 11-XX Number theory > 11Jxx Diophantine approximation, transcendental number theory > 11J85 Algebraic independence; Gelfond's method

  • 05-XX Combinatorics > 05Bxx Designs and configurations > 05B35 Matroids, geometric lattices

  • 51-XX Geometry > 51Exx Finite geometry and special incidence structures > 51E25 Other finite nonlinear geometries

    		•
    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