Delphi.science

Dynamics of Transversal Matroids

Hin Lon Lao

arXivarxiv/2611.02586Nov 2, 2026math.COscore 0

We propose a way of generating matroids by randomly picking indicator vectors, and since we will see that it mostly gives uniform matroids, which are transversal, we then look at randomly generated transversal matroids. In both models we also investigate threshold phenomena of certain monotone increasing properties. Non-monotone properties of transversal matroids will also be investigated. Moreover, we are going to see how to spot circuits of a transversal matroid from its bipartite graph presentation. In the last Chapter, we have a survey of the characterization of transversal matroids that…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.02586
curl -X POST /api/v1/records/arxiv/2611.02586/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02586/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'