OAI/Combinatorics/KMedian/Expanders/Cayley.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MetricKMedian.PCP.Walsh.cayleyRotate line 15
  2. lemma OAI.MetricKMedian.PCP.Walsh.cayleyRotate_involutive line 18
  3. def OAI.MetricKMedian.PCP.Walsh.cayley line 25
  4. lemma OAI.MetricKMedian.PCP.Walsh.cayley_step line 33
  5. def OAI.MetricKMedian.PCP.Walsh.bias line 37
  6. lemma OAI.MetricKMedian.PCP.Walsh.adjacency_character line 40
  7. lemma OAI.MetricKMedian.PCP.Walsh.coefficient_adjacency line 49
  8. theorem OAI.MetricKMedian.PCP.Walsh.cayley_contracts line 58