Feasible-pair classification

Characterize all feasible pairs (c,d) for each of the functions f and g.

Background

A feasible pair records the leading constant and exponent in an asymptotic relation φ(n,G|F)∼c nd. The paper supplies numerous examples but no general classification.

References

Problem 10.11. Characterize the feasible pairs (c,d) for de {f, g}.

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