DOI QR코드

DOI QR Code

REPRESENTATIONS OF U3,6 AND AG(2, 3)

Ahn, Seung-Ho;Han, Boong-Bi

  • Received : 2011.07.19
  • Accepted : 2011.09.05
  • Published : 2011.09.25

Abstract

One of the main interesting things of a matroid theory is the representability by a matroid from a matrix over some field F. The representability of uniform matroid $U_{m,n}$ over some field are studied by many authors. In this paper we construct a matrix representing $U_{3,6}$ over the field GF(4). Also we find out matrix of the affine matroid AG(2, 3) over the field GF(4).

Keywords

Graphic matroid;Uniform matroid;Affine space;Representation of F

References

  1. Bixby, R,E. On Reid's characterization of the tenary matroids, J. Comb. Theory Ser. B 174-204, 1979.
  2. Geelen,J.F, Gerards, A.M.H and A.kapoor, The Excluded minorns for GF(4)-representable matroids, J.Combin. Theory Ser. B, 247-299, 2000.
  3. Geelen,J. Maxhew, Dillon Inequivalent representations of matroids having no $U_{3,6}-minor$, J.Combin Theory Ser. B, no.1 55-67, 2004.
  4. Kung, P.S, Twelve view of matroid theory, combinatorial and computational mathematics, (Pohang, 2000) 56-96, World Sci.pull., River edge, NJ, 2001.
  5. Kahn.J and Seymour P., On forbidden minors for GF(3), Proc. Amer.Math.Soc, 102 437-440, 1988.
  6. J.Oxley, Matroid theory, Oxford university press, Inc, New york, 1992.
  7. Seymour,P.D, matroid representation over GF(3), J.Combin Theory set, B26,159-173, 1979.