Repository navigation
Prove sharp unit-fee target threshold at rank 288 (no new κ) - #5909
Merged
Mister-Meeseeks merged 1 commit intoOct 27, 2026
Merged
Conversation
This was referenced Oct 27, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Scoped proof with exact finite corroboration: at exponent
99/100, a proper positive-integer target partition charged one additional paid rank-one child per resulting target improves the complete signed bill exactly when the original rank is at least 288.This specializes Ali Romman's #5769 fee-charged target-partition contract. Its rank-256 menu cap contains no profitable partition under this explicit fee/exponent; the first opportunity is 288. Classical concavity, Jensen and integer balancing retain their credit. This contribution is produced by Nick Petalas. No new kappa, physical supplier or selected-frontier change.
Evidence
Before: the finite fee-charged optimizer supplies no all-rank threshold for this specialization. After: the written proof reduces every smaller rank and arbitrary piece count to 286 exact Jensen inequalities, with a separately certified tighter integer margin, and supplies the rank-288 witness.
Local CPython 3.12.15 checks pass at
53b61f87e3f2f358a38b4868831ef7fa0ac07603:From the worktree root:
Another CPython 3.12 installation can replace the absolute interpreter path. Expected JSON marker:
PASS_UNIT_FEE_TARGET_THRESHOLD.--check-receipt PATHrecomputes the certificate and source hashes. No unmerged predecessor object, network or third-party package is needed for the verifier.Advance CLAIM. Canonical main remained
de5ec2e7a6074068452f45b1a191b5c72832df4a, priority 8, at the pre-commit refresh. Live complete overlap snapshots covered 459 open PR bodies and 5,400 Discussion records; the sparse local helper omitted 7,663 HEAD note paths. Distinctive searches across all main research README blobs and live merged-PR searches supplemented that incomplete local coverage. No keyword search proves novelty.Limitations and unrun obligations
The written all-rank proof is not proof-kernel verification. The exponent is fixed at 99/100, a one-percent raw power screen rather than the selected supplier exponent or nine-row outer budget. The fee is one recursive child per piece; scalar ADDs, shared fees, paid removals and other credits are different contracts. Extra nonnegative fees preserve the rejection below 288 but may erase the positive witness.
Independent useful target realization, literal source maps, native correctness, chronological delivery, dirty restoration, owned lifetimes, compiler/precision/tape/outer admission and the full multiplication theorem remain unproved. No predecessor replay, selected cold replay, Lean or physical supplier ran. Independent human and formal proof-kernel review are unclaimed. The five selected framework assumptions remain.
Open next questions
Related open work
Optimize complete target partitions with explicit piece fees #5769 optimizes bounded fee-charged target menus; this gives the unrestricted all-rank threshold for the explicit uniform unit fee at one exponent, without replaying that optimizer.
Compute exact two-fee tradeoff regions for concave invoice gains #5762 computes two-fee regions valid for all increasing concave tariffs. This fixes one power tariff and varies original target rank; no common numerical optimum is claimed.
Substitute recursive jobs with matched-target and fee accounting #5754 substitutes matched recursive jobs with complete target debits and fees. This studies partition credit instead of that composition operation.
Prove exponential invoice frontiers at fixed count and rank mass #5901 constructs incomparable invoice pools at fixed count and rank mass. It does not determine existence of a profitable unit-fee partition and supplies no premise here.
Prove the exact paired-color batch frontier and sharp 10/9 penalty #5911 optimizes capacity-three batches and occupied-color incidence for fixed targets. That grouping objective differs from changing target ranks under a per-result recursive-child fee; no common numerical threshold is computed.
This account's open PRs created since the CLAIM at 2026-10-27 12:32:14 UTC were refreshed before DONE. The new #5910 sector-workspace result is unrelated to this partition tariff. No new same-threshold result or numerical disagreement was found in that snapshot.
CI notes
At commit
53b61f87e3f2f358a38b4868831ef7fa0ac07603, run 40505454496 finished with plan failed; replay skipped. The only failed step was Onboarding helper tests. All ten failure/error entries are in unchangedtests/test_research_current_assignment.py, endingFAILED (failures=8, errors=2, skipped=22). The two errors areKeyError: 'follow_up_steps'andKeyError: 'catalog_first_step'. The assertion failures concern frozen-card/current-route expectations, missing-reference handling and sparse omission lists. All ten failure/error headers match PR #5906's failed plan log exactly. This confirms the reported shared mainde5ec2e7aonboarding failure. Maintainers will address it; no shared source or tests were changed.Hosted replay has not certified this package; only local scientific and publication checks have run. Local normal/optimized checks, metadata/pins, committed-byte/source-history checks, official export integrity and read-only Git-free replay pass. This CI result is not mathematical acceptance.
Merge Danger
Door: two-way. One isolated opt-in research package can be removed independently.
Blast Radius: research. Six new package files; no shared implementation, frozen source or selected record changes.