OAI/Combinatorics/ThinTrees/Sparsification/GraphCertificates.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Graph certificates.

  1. lemma OAI.AlgorithmicThinTrees.GraphicHalf.qform_outer line 16
  2. lemma OAI.AlgorithmicThinTrees.GraphicHalf.cut_test line 19
  3. lemma OAI.AlgorithmicThinTrees.GraphicHalf.trace_mul_centered line 27
  4. lemma OAI.AlgorithmicThinTrees.GraphicHalf.centered_laplacian line 34
  5. lemma OAI.AlgorithmicThinTrees.GraphicHalf.centered_cut_trace line 46
  6. lemma OAI.AlgorithmicThinTrees.GraphicHalf.cut_bound line 52
  7. lemma OAI.AlgorithmicThinTrees.GraphicHalf.square_whitening line 71
  8. lemma OAI.AlgorithmicThinTrees.GraphicHalf.packing_bound line 81