We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Evolution of random representable matroids: minors, circuits, connectivity and the critical number

Abstract: We study the evolution of random matroids represented by the sequence of random matrices over ${\mathbb F}_q$ where columns are added one after the other, and each column vector is a uniformly random vector in ${\mathbb F}_q^n$, independent of each other. We study the appearance of matroid minors, the appearance of circuits, the evolution of the connectivities and the critical number. We settle several open problems in the literature.
Comments: 26 pages
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2404.17024 [math.CO]
  (or arXiv:2404.17024v1 [math.CO] for this version)

Submission history

From: Pu Gao [view email]
[v1] Thu, 25 Apr 2024 20:31:10 GMT (215kb,D)

Link back to: arXiv, form interface, contact.