Double counting rooted K₄ transfers #
A K₄ partner has exactly two possible triangle apices over a fixed root edge.
theorem
LeanPool.DrossFractionalTriangleDecomposition.two_apex_count
{V : Type u_1}
[Fintype V]
[DecidableEq V]
(G : SimpleGraph V)
[DecidableRel G.Adj]
(e e' : Sym2 V)
:
A rooted K₄ pair contributes exactly two triangles over its first edge.
theorem
LeanPool.DrossFractionalTriangleDecomposition.flow_zero_off_k4pair
{V : Type u_1}
[Fintype V]
[DecidableEq V]
(G : SimpleGraph V)
[DecidableRel G.Adj]
(wΔ : ℝ)
(F : Contrib.MaxFlowMinCut.Flow (drossNet G wΔ))
(x y : Sym2 V)
(hxy : ¬K4pair G x y)
:
K₄-ineligible arcs have zero flow, by zero capacity in both directions.
theorem
LeanPool.DrossFractionalTriangleDecomposition.hkey_double
{V : Type u_1}
[Fintype V]
[DecidableEq V]
(G : SimpleGraph V)
[DecidableRel G.Adj]
(wΔ : ℝ)
(F : Contrib.MaxFlowMinCut.Flow (drossNet G wΔ))
(e : Sym2 V)
:
Summing over triangles through e, each K₄-partner contributes twice.
theorem
LeanPool.DrossFractionalTriangleDecomposition.tri_eq_edge_union
{V : Type u_1}
[Fintype V]
[DecidableEq V]
(G : SimpleGraph V)
[DecidableRel G.Adj]
{t : Finset V}
{e e2 : Sym2 V}
(htc : t ∈ G.cliqueFinset 3)
(het : e ∈ triEdges t)
(he2 : e2 ∈ (triEdges t).erase e)
: