2 problems

Grossman–Harary–Klawe conjecture. Their result should also hold in the range

Grossman–Häggkvist–Kostochka conjecture. The displayed formula holds throughout the range $\sqrt{2}m<n<3m$ as well. The conjecture extended the known exact formulas for the Ramsey…