Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

what does matroid structure mean in the answer to this question? I looked it up in Wikipedia but don't know which part applies to this case. What does the reply mean by "verify something forms a matroid structure"?

share|cite|improve this question
David's answer describes exactly what this means immediately below that sentence. – Qiaochu Yuan May 30 '12 at 21:08
It means precisely that the points 1. 2. and 3. given in the answer there are satisfied. – Alastair Litterick May 30 '12 at 21:08
For future reference, you could have asked this as a comment under David's answer. – Rahul May 30 '12 at 21:13
@Qiaochu/Alastair: Thank you! – cody May 30 '12 at 21:16
up vote 1 down vote accepted

The numbered points are checking off that these three axioms for the definition of a matroid are satisfied.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.