arXiv Open Access 2016

Almost all matroids are non-representable

Peter Nelson
Lihat Sumber

Abstrak

We prove that, as $n$ approaches infinity, the proportion of $n$-element matroids that are representable tends to zero.

Topik & Kata Kunci

Penulis (1)

P

Peter Nelson

Format Sitasi

Nelson, P. (2016). Almost all matroids are non-representable. https://arxiv.org/abs/1605.04288

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2016
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓