Determine piercing by paths in the subquadratic range

Determine the asymptotics of g(n,Kp|Pq) for p≤2q−2.

Background

Theorem 9.26 resolves the quadratic regime p≥2q−1, while the complementary range remains open.

References

Problem 10.23. Determine the asymptotics of g(n, Kpl(Pa)) for p≤ 2q-2.

— Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings  (2501.09342 - Caro et al., 16 Jan 2025) in Problem 10.23, Section 10.2