OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumCrossingSize.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

The actual crossing output has linear size when the coarse route length is bounded by a fixed constant. Merging parallel edges can only decrease it.

  1. theorem OAI.ContinuumCoulomb.QMAPortRouteData.finished_size line 15
  2. theorem OAI.ContinuumCoulomb.QMAPortRouteData.crossingOutput_size line 19
  3. theorem OAI.ContinuumCoulomb.QMAPortRouteData.mergedOutput_size line 34