Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 3.5 — Explicit affine flow instance

Open
MultiwayGap2325.Main.Supplement.explicit_flow_instance

by mikedeng1 · Nov 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

integrality-gapmainmultiway-cutp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1supplement

There exists a genuine flow instance on the full real simplex Δ10\Delta_{10}Δ10​ at threshold T=3/5T=3/5T=3/5, with affine label flows on every truncated face and constant weight densities, whose fractional cost LLL is positive and whose value is

B−RL=99993204185008180229294583.\frac{B-R}{L}=\frac{9999320418500}{8180229294583}.LB−R​=81802292945839999320418500​.

Here BBB, RRR and LLL are the actual geometric integrals of the instance's terminal densities, allowances and interior weights. The rational has decimal expansion 1.2223765445…1.2223765445\ldots1.2223765445…; it is not replaced by a truncated decimal. This supplies the paper's explicit affine certificate independently of any numerical search or optimality assertion.

Formalization Note Affine fields are restrictions of continuous affine maps on the coordinate vector space. Constant weights include the terminal densities. The raw data type carries no validity proof; all flow conditions occur in the existential conclusion.

Differences from the source:

  • encoding: a flow instance with defined positive value (B-R)/L → raw geometric FlowData 10 together with validity, affine and constant-density predicates, L > 0 and the exact ratio; reason: the predicates state the source properties operationally and the explicit positivity excludes undefined division without excluding any source witness
Preamble
import Definitions.Def_MultiwayGap2325_Main_Supplement_AffineData
Formal statement
namespace MultiwayGap2325.Main.Supplement

/-- Theorem 3.5, p.8: a genuine geometric flow instance, with integrals computed from its densities. -/
theorem explicit_flow_instance :
    ∃ D : FlowData 10, IsFlowInstance (3 / 5) D ∧
      HasAffineLabelFlows (3 / 5) D ∧ HasConstantWeights (3 / 5) D ∧
      0 < totalL (3 / 5) D.weighting ∧
      (totalB (3 / 5) D.weighting - totalR (3 / 5) D) / totalL (3 / 5) D.weighting =
        (9999320418500 : ℝ) / 8180229294583 := by sorry

end MultiwayGap2325.Main.Supplement
Source
Dimitar Chakarov, Yury Makarychev, STOC 2027 submission #697 (October 2026), Theorem 3.5, p. 8

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me