OAI/Computability/VertexCover/Machines/ExpanderFamily.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.VertexCover.Machine.iterate_fixed line 43
  2. def OAI.VertexCover.Machine.ExpandMachine.family line 51
  3. theorem OAI.VertexCover.Machine.ExpandMachine.capped_family line 54
  4. theorem OAI.VertexCover.Machine.ExpandMachine.growth_eq line 74
  5. def OAI.VertexCover.Machine.ExpandMachine.paddedFamily line 79
  6. theorem OAI.VertexCover.Machine.ExpandMachine.paddedFamily_run line 83
  7. def OAI.VertexCover.Machine.ExpandMachine.paddedFamilyPoly line 90
  8. theorem OAI.VertexCover.Machine.ExpandMachine.paddedFamily_vertices line 98
  9. def OAI.VertexCover.Machine.ExpandMachine.paddedSizePoly line 102
  10. def OAI.VertexCover.Machine.ExpandMachine.cloudPaddedPoly line 106