OAI/Combinatorics/Ryser/LineCover/MaxConcurrency.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.RyserCoveringCounterexample.LineCover.exists_max_coverPencil line 15
  2. def OAI.RyserCoveringCounterexample.LineCover.maxCenter line 24
  3. def OAI.RyserCoveringCounterexample.LineCover.maxConcurrency line 27
  4. theorem OAI.RyserCoveringCounterexample.LineCover.coverPencil_card_le_maxConcurrency line 30
  5. theorem OAI.RyserCoveringCounterexample.LineCover.maxConcurrency_le_card line 34
  6. theorem OAI.RyserCoveringCounterexample.LineCover.maxConcurrency_le_iff line 38
  7. theorem OAI.RyserCoveringCounterexample.LineCover.maxConcurrency_dichotomy line 47
  8. theorem OAI.RyserCoveringCounterexample.LineCover.card_complement_add_card_coverPencil line 57
  9. theorem OAI.RyserCoveringCounterexample.LineCover.complement_card_ge_half_of_count_bounds line 62
  10. theorem OAI.RyserCoveringCounterexample.LineCover.complement_card_ge_half_of_no_large_pencil line 73