Question

Matroids: Prove that for circuit $C$ and its cocircuit $C^$: $|C \cap C^| \neq 1$

score 454 · Answer 1 · 2015-02-04 16:36:44

454

Views

Matroids: Prove that for circuit $C$ and its cocircuit $C^$: $|C \cap C^| \neq 1$

Published on 04 Feb 2015 - 16:36

score 305 · Answer 2 · 2015-02-08 18:09:39

305

Views

Let $M$ be a matroid with circuit $C$, and $x,y \in C$. Prove that there is a cocircuit $D$ so that $x,y \in D$. Contradiction?

Published on 08 Feb 2015 - 18:09

score 561 · Answer 3 · 2015-02-17 17:22:28

561

Views

How to show that a matroid doesn't have any circuits if and only if the entire set is the only base?

Published on 17 Feb 2015 - 17:22

score 248 · Answer 4 · 2015-02-21 20:09:12

248

Views

What is the justification for calling a hereditary system an independent system?

Published on 21 Feb 2015 - 20:09

score 208 · Answer 5 · 2015-02-24 14:41:23

208

Views

Closure function of a matroid

Published on 24 Feb 2015 - 14:41

score 120 · Answer 6 · 2015-03-02 13:27:14

120

Views

Matrices M such that for a fixed A there exists B such that M = AMB

Published on 02 Mar 2015 - 13:27

score 321 · Answer 7 · 2026-03-25 17:35:45

321

Views

Intuitive explation for oriented matroids?

Published on 25 Mar 2026 - 17:35

score 2.3k · Answer 8 · 2015-03-16 02:35:01

2.3k

Views

What is the proof that the rank of a matroid is sub-modular?

Published on 16 Mar 2015 - 2:35

score 62 · Answer 9 · 2015-04-27 17:34:07

62

Views

Clarification on an argument in a Matroid paper

Published on 27 Apr 2015 - 17:34

score 650 · Answer 10 · 2015-06-02 10:51:19

650

Views

Matching between $n$ men and $m$ women

Published on 02 Jun 2015 - 10:51

score 247 · Answer 11 · 2026-03-25 11:32:38

247

Views

Signing of a binary matrix to a totally unimodular matrix

Published on 25 Mar 2026 - 11:32

score 543 · Answer 12 · 2015-06-24 00:01:23

543

Views

What does it mean to be equicardinal?

Published on 24 Jun 2015 - 0:01

score 395 · Answer 13 · 2015-07-02 16:40:15

395

Views

Proving that the intersection of two closed sets is closed in a matroid

Published on 02 Jul 2015 - 16:40

score 136 · Answer 14 · 2015-08-06 09:05:56

136

Views

Sign patterns in kernel and rowspace of a matrix

Published on 06 Aug 2015 - 9:05

score 790 · Answer 15 · 2015-10-18 15:46:06

790

Views

List of all matroids

Published on 18 Oct 2015 - 15:46

List Question

Matroids: Prove that for circuit $C$ and its cocircuit $C^$: $|C \cap C^| \neq 1$

Let $M$ be a matroid with circuit $C$, and $x,y \in C$. Prove that there is a cocircuit $D$ so that $x,y \in D$. Contradiction?

How to show that a matroid doesn't have any circuits if and only if the entire set is the only base?

What is the justification for calling a hereditary system an independent system?

Closure function of a matroid

Matrices M such that for a fixed A there exists B such that M = AMB

Intuitive explation for oriented matroids?

What is the proof that the rank of a matroid is sub-modular?

Clarification on an argument in a Matroid paper

Matching between $n$ men and $m$ women

Signing of a binary matrix to a totally unimodular matrix

What does it mean to be equicardinal?

Proving that the intersection of two closed sets is closed in a matroid

Sign patterns in kernel and rowspace of a matrix

List of all matroids

Trending Questions

Popular # Hahtags

Popular Questions