List questions from matroids

Published on 17 Nov 2017 - 15:37

114

Views

Computing Tutte Polynomials of a graph $C_{k,n}$

Published on 22 Nov 2017 - 23:42

184

Views

Matroid theory: Efficient algorithms for finding all minimal sets of linearly dependent variables

Published on 25 Nov 2017 - 1:48

299

Views

What is the third (matroid) flat axiom?

Published on 25 Nov 2017 - 21:42

826

Views

Matroids: How can a subset of a set be an independent set?

Published on 26 Nov 2017 - 14:33

371

Views

Prove or disprove: $\mathcal{I}$ is the collection of independent sets of a matroid.

Published on 27 Nov 2017 - 10:28

494

Views

Prove or disprove: the maximum weight spanning trees form the bases of a matroid.

Published on 27 Nov 2017 - 11:31

1.3k

Views

Why the set of all forests is a matroid?

Published on 09 Dec 2017 - 13:37

554

Views

Does every sub-lattice of $(2^E, \subseteq)$ have to contain $\emptyset$?

Published on 12 Dec 2017 - 22:57

431

Views

Properties of poset of nonvanishing minors of a matrix

Published on 16 Dec 2017 - 4:04

443

Views

definition of closure and circuit of a matroid

Published on 17 Dec 2017 - 20:54

432

Views

Cycle Basis = Matroids? How is it even possible?

Published on 28 Mar 2011 - 13:38

655

Views

Proving that a cycle basis has the properties of a matroid

Published on 06 Apr 2011 - 5:21

624

Views

Show that the complements of maximum matchings (extended down) form a matroid

Published on 04 Jun 2011 - 23:33

288

Views

Matroids and Optimization

Published on 28 Jun 2011 - 12:26

List Question

Why is this characterization of matroids correct?

Computing Tutte Polynomials of a graph $C_{k,n}$

Matroid theory: Efficient algorithms for finding all minimal sets of linearly dependent variables

What is the third (matroid) flat axiom?

Matroids: How can a subset of a set be an independent set?

Prove or disprove: $\mathcal{I}$ is the collection of independent sets of a matroid.

Prove or disprove: the maximum weight spanning trees form the bases of a matroid.

Why the set of all forests is a matroid?

Does every sub-lattice of $(2^E, \subseteq)$ have to contain $\emptyset$?

Properties of poset of nonvanishing minors of a matrix

definition of closure and circuit of a matroid

Cycle Basis = Matroids? How is it even possible?

Proving that a cycle basis has the properties of a matroid

Show that the complements of maximum matchings (extended down) form a matroid

Matroids and Optimization

Trending Questions

Popular # Hahtags

Popular Questions