OAI/Probability/MatroidProphet/LayerGreedy.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MatroidProphet.layerPrior line 10
  2. def OAI.MatroidProphet.layerGreedy line 13
  3. lemma OAI.MatroidProphet.layerGreedy_subset line 19
  4. lemma OAI.MatroidProphet.layerPrior_mono line 26
  5. lemma OAI.MatroidProphet.layerGreedy_spans_prefix line 32
  6. theorem OAI.MatroidProphet.layerGreedy_indep line 59
  7. lemma OAI.MatroidProphet.layerGreedy_spans line 102