A short proof of non-GF(5)-representability of matroids (Q1826956): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: James G. Oxley / rank | |||
| Property / author | |||
| Property / author: Geoffrey P. Whittle / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Jorge Luis Ramírez Alfonsín / rank | |||
Revision as of 14:43, 15 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A short proof of non-GF(5)-representability of matroids |
scientific article |
Statements
A short proof of non-GF(5)-representability of matroids (English)
0 references
6 August 2004
0 references
Rota conjectured that for any finite field \(F\) there are only finitely many minor-minimal non-\(F\)-representable matroids. This conjecture, if true, would provide a method for proving non-\(F\)-representability that requires a constant number of rank evaluations. Rota's conjecture is only known to be true for fields of size 2, 3 and 4. In this paper, the authors provide a method for proving non-GF(5)-representability that requires only \(O(n^2)\) rank evaluations, where \(n\) is the number of elements of the matroid.
0 references
minors
0 references
\(F\)-representability
0 references
Rota's conjecture
0 references
matroid
0 references
