Thm Half Pieces: Rcol le Delta
ProvedGeneralPieces.ThmHalfPieces.Rcol_le_Deltaalgorithmsanthropic-eth-16a5ce4complexity-theory
The sum (55) has at most Δ terms.
Preamble
/- Copyright (c) 2026 Anthropic, PBC. All rights reserved.
Released under Apache 2.0; SPDX-License-Identifier: Apache-2.0.
Source and original notices: https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/NOTICE -/
import Definitions.Def_GeneralPieces_Ring_Bits
import Definitions.Def_ClauseBound_Boson_Final
import Definitions.Def_GeneralPieces_Ring_ThmHalfPieces
set_option autoImplicit false
section
section
open GeneralPieces GeneralPieces.ThmHalfPieces
open AppHalfPieces Finset GeneralPieces.Ring GeneralPieces.Sizes GeneralPieces.Lex
variable {lam h : ℕ} {mu : Pieces.Bits lam → Ptn}Formal statement
theorem GeneralPieces.ThmHalfPieces.Rcol_le_Delta {s : ℤ} (hs : |s| ≤ 2 * (h : ℤ)) : Rcol h s ≤ Delta h := by sorrySource