|
|||||
|
|
On the number of non-isomorphic matroids |
|
| Authors: | Manoel Lemos |
| Institution: | Departamento de Matemática, Universidade Federal de Pernambuco, Cidade Universitária, Recife, Pernambuco, 50740-540, Brazil |
| Abstract: | Let f(n) denote the number of non-isomorphic matroids on an n-element set. In 1969, Welsh conjectured that, for all non-negative integers m and n, f(m+n)f(m)f(n). In this paper, we prove this conjecture. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |