Permutation Tutte inequality for bipartite graphs of minimum degree two
Prove that every bipartite graph H with minimum degree at least 2 satisfies the multiplicative permutation Tutte inequality \(\widetilde{T}_H(2,0)\widetilde{T}_H(0,2)\geq \widetilde{T}_H(1,1)^2\).
References
Conjecture 7.1. If the bipartite graph H has minimum degree at least 2, then ˜T_H(2, 0) ˜T_H(0, 2) ≥ ˜T_H(1, 1)2.
— Around the Merino--Welsh conjecture: improving Jackson's inequality
(2502.19196 - Csikvári, 26 Feb 2025) in Conjecture 7.1, Section 7, p. 19