Question

Do these special substring sets form a matroid?

score 84 · Answer 1 · 2026-05-06 09:23:21

84

Views

Do these special substring sets form a matroid?

Published on 06 May 2026 - 9:23

score 2.1k · Answer 2 · 2026-05-04 21:47:02

2.1k

Views

how to prove that the dual of a matroid satisfies the exchange property?

Published on 04 May 2026 - 21:47

score 209 · Answer 3 · 2026-04-29 12:24:32

209

Views

Proof of uniform matrix being transversal matrix by selecting singletons

Published on 29 Apr 2026 - 12:24

score 49 · Answer 4 · 2026-05-07 08:20:03

49

Views

Smallest matroid containing two disjoint maximal elements of cardinality $K$?

Published on 07 May 2026 - 8:20

score 58 · Answer 5 · 2026-05-07 12:45:29

58

Views

How much does the number of connected components of a graph grow in the case below?

Published on 07 May 2026 - 12:45

score 556 · Answer 6 · 2026-05-07 10:13:59

Given bases $A$, $B$ of a matroid there is a one-to-one mapping $\omega$ from $A$ to $B$ such that $(A - {a}) \cup {\omega(a)}$ is independent

score 169 · Answer 7 · 2026-05-07 12:08:15

169

Views

How to list all circuits of an oriented matroid and all circuits of its contraction of a vertex by hand?

Published on 07 May 2026 - 12:08

score 285 · Answer 8 · 2026-05-05 07:23:12

285

Views

Relationship between Affine Dependence and Linear Dependence in Oriented Matroids?

Published on 05 May 2026 - 7:23

score 82 · Answer 9 · 2026-05-07 10:06:05

82

Views

Contraction of oriented matroid as related to polytope?

Published on 07 May 2026 - 10:06

score 278 · Answer 10 · 2026-05-07 16:54:41

278

Views

Why is this not a matroid?

Published on 07 May 2026 - 16:54

score 181 · Answer 11 · 2026-05-07 07:35:45

181

Views

0-1 Knapsack problem, dependent sets, unclear proof

Published on 07 May 2026 - 7:35

score 118 · Answer 12 · 2026-05-04 08:44:55

118

Views

Proving universality of the Tutte-Grothendieck polynomial.

Published on 04 May 2026 - 8:44

score 149 · Answer 13 · 2026-04-24 00:19:29

149

Views

When is a matroid a graphical one?

Published on 24 Apr 2026 - 0:19

score 432 · Answer 14 · 2026-04-23 11:51:46

432

Views

Struggling with the definition of rank for a independent system/matroid

Published on 23 Apr 2026 - 11:51

score 189 · Answer 15 · 2026-04-23 12:00:47

189

Views

Conditions for Graphic Matroids

Published on 23 Apr 2026 - 12:00

List Question

Do these special substring sets form a matroid?

how to prove that the dual of a matroid satisfies the exchange property?

Proof of uniform matrix being transversal matrix by selecting singletons

Smallest matroid containing two disjoint maximal elements of cardinality $K$?

How much does the number of connected components of a graph grow in the case below?

Given bases $A$, $B$ of a matroid there is a one-to-one mapping $\omega$ from $A$ to $B$ such that $(A - {a}) \cup {\omega(a)}$ is independent

How to list all circuits of an oriented matroid and all circuits of its contraction of a vertex by hand?

Relationship between Affine Dependence and Linear Dependence in Oriented Matroids?

Contraction of oriented matroid as related to polytope?

Why is this not a matroid?

0-1 Knapsack problem, dependent sets, unclear proof

Proving universality of the Tutte-Grothendieck polynomial.

When is a matroid a graphical one?

Struggling with the definition of rank for a independent system/matroid

Conditions for Graphic Matroids

Trending Questions

Popular # Hahtags

Popular Questions