Positive matching decomposition formula for Cartesian products of trees
Prove or disprove that, for trees T1,…,Tn with at most three factors isomorphic to K2, the equality pmd(T1□⋯□Tn)=Δ(T1□⋯□Tn)+m−δm≠0 holds, where m is the number of factors isomorphic to K2.
References
Conjecture 2.5. If T1, . . . , Tn are trees, thenpmd(T1□ * * * □Tn) = ∆(T1□ * * * □Tn) + m − δm6=0,where m := #{i : Ti ∼= K2} ≤ 3.
— Positive matching decompositions of the cartesian product of graphs
(2502.02826 - Ghouchan et al., 5 Feb 2025) in Conjecture 2.5, Section 2, p. 5