Lindstrim's conjecture on a class of algebraically non-representable matroids

被引:2
作者
Flórez, R [1 ]
机构
[1] SUNY Binghamton, Binghamton, NY 13902 USA
关键词
D O I
10.1016/j.ejc.2005.04.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Gordon introduced a class of matroids M(n), for prime n >= 2, such that M(n) is algebraically representable, but only in characteristic n. Lindstr6m proved that M(n) for general n >= 2 is not algebraically representable if n > 2 is an even number, and he conjectured that if n is a composite number it is not algebraically representable. We introduce a new kind of matroid called a harmonic matroid of which the full algebraic matroid is an example. We prove the conjecture in this more general case. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:896 / 905
页数:10
相关论文
共 9 条
[1]  
[Anonymous], 1972, PROJECTIVE PLANES
[2]   ALGEBRAIC CHARACTERISTIC SETS OF MATROIDS [J].
GORDON, G .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (01) :64-74
[3]  
LINDSTROM, 1986, EUROPEAN J COMBINATO, V7, P259
[4]   ON THE ALGEBRAIC CHARACTERISTIC SET FOR A CLASS OF MATROIDS [J].
LINDSTROM, B .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 95 (01) :147-151
[5]  
LINDSTROM B, 1987, GEOMETRIAE DEDICATA, V23, P255
[6]  
Oxley J., 1993, MATROID THEORY
[8]   BIASED GRAPHS .2. THE 3 MATROIDS [J].
ZASLAVSKY, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 51 (01) :46-72
[9]   Biased graphs IV: Geometrical realizations [J].
Zaslavsky, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) :231-297