Optimal amplifier constant under three internally disjoint paths
Determine the optimal constant α such that, whenever a multigraph H contains three internally disjoint (a,b)-paths, every (a,b)-path P in H is contained in a cycle C through a and b with |E(C)∩E(P)|≥α|P|.
References
Determining the optimal constant in Theorem~\ref{lem:amplifier} might shed some light on the above question of Bondy and Locke.
— Longest cycles intersect linearly in highly connected graphs
(2609.20724 - Ma et al., 17 Sep 2026) in Section 3, immediately following Theorem 3