A short proof of non-GF(5)-representability of matroids (Q1826956): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.jctb.2003.11.001 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2047779705 / rank | |||
Normal rank | |||
Revision as of 21:08, 19 March 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
