English

Lindstr\"om's conjecture on a class of algebraically non-representable matroids

Combinatorics 2022-02-22 v1

Abstract

Gordon introduced a class of matroids M(n)M(n), for prime n2n\ge 2, such that M(n)M(n) is algebraically representable, but only in characteristic nn. Lindstr\"om proved that M(n)M(n) for general n2n\ge 2 is not algebraically representable if n>2n>2 is an even number, and he conjectured that if nn is a composite number it is not algebraically representable. We introduce a new kind of matroid called {\it harmonic matroids}, of which full algebraic matroids are an example. We prove the conjecture in this more general case.

Keywords

Cite

@article{arxiv.2202.09441,
  title  = {Lindstr\"om's conjecture on a class of algebraically non-representable matroids},
  author = {Rigoberto Florez},
  journal= {arXiv preprint arXiv:2202.09441},
  year   = {2022}
}

Comments

The paper was published in 2006

R2 v1 2026-06-24T09:45:19.301Z