OAI/Combinatorics/KMedian/Expanders/GraphRelabel.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MetricKMedian.PCP.energy_comp_equiv line 12
  2. def OAI.MetricKMedian.PCP.PortGraph.relabel line 20
  3. lemma OAI.MetricKMedian.PCP.PortGraph.relabel_step line 27
  4. lemma OAI.MetricKMedian.PCP.PortGraph.relabel_adjacency line 34
  5. theorem OAI.MetricKMedian.PCP.PortGraph.relabel_contracts line 43