Claim 5.1 — No five disjoint bundles of value
ProvedFairShareAlmostAll.Slack.Supplement.no_five_target_bundlesanyprice-sharefair-divisionp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
For the thirteen goods with values , there are no five pairwise disjoint bundles with
The bundles are arbitrary subsets of , not only bundles of the table, and need not cover . Together with Observation 5.1 this is the obstruction behind Proposition 5.1.
Differences from the source:
- encoding: five bundles over goods → a family
Fin 5 → Finset (Fin 13)that is pairwise disjoint, conclusion "some bundle has value "; reason: the contrapositive of the source's nonexistence, with relabeled goods
Preamble
import Mathlib import Definitions.Def_AnyPriceShare_Bidding_Basic import Definitions.Def_FairShareAlmostAll_Slack_FiniteAllocation import Definitions.Def_FairShareAlmostAll_Slack_Supplement_ThirteenGoods
Formal statement
namespace FairShareAlmostAll.Slack.Supplement
open FairShareAlmostAll.Slack AnyPriceShare.Bidding
theorem no_five_target_bundles (B : Fin 5 → Finset (Fin 13)) (hB : PartialAllocation B) :
∃ j, addVal thirteenValue (B j) < 153 := by sorry
end FairShareAlmostAll.Slack.Supplement
Source
Tomer Ezra, Tamar Garbuz, Fair Share Allocations for Almost All Agents, STOC 2027 submission #480 (October 2026), printed pp. 20–21 (PDF pp. 21–22), Claim 5.1 and proof; source.pdf SHA256 c9f47a54f6a9e1568951e8e3845ff79c34d51d391a68fd697d37d8ba29cc7491