Prove the conjectured 5/2 social-cost bound for Mixed-Percentile on the line
Prove that the Mixed-Percentile mechanism achieves an approximation ratio of at most 5/2 for the social cost in the two-facility location problem with candidate locations on the line.
References
In cref{app:line52}, we present a mechanism that we conjecture to achieve an upper bound of $5/2$ in terms of the social cost on the line.
— Truthful Two-Facility Location with Candidate Locations in Metric Spaces
(2610.18006 - Kanellopoulos et al., 13 Oct 2026) in Section 1, subsection “Our Contribution,” footnote to the line-results paragraph; see also Appendix, Section “Conjectured Tight 5/2 Upper Bound on the Line”