Finite tests and low-rank excluded minors for matroid path-width two
The path-width of a matroid is the minimum, over all orderings of its ground set, of the maximum value of its connectivity function on an initial segment. For any two connected rooted matroids whose roots are neither loops nor coloops, we form the 2-sum of each with a third such rooted matroid by identifying their roots and deleting the common element. The two original rooted matroids are equivalent when these sums agree on whether their path-width is at most two for every choice of the third rooted matroid. We prove that the two rooted matroids are equivalent if and only if this agreement…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01969
curl -X POST /api/v1/records/arxiv/2611.01969/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01969/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'