Equidistant-number asymptotic limit

Determine whether the limit describing the asymptotic maximum gap between \(k\)-independence and \(k\)-equidistant numbers equals one for every \(k>1\).

Background

The survey defines AE(n,k)AE(n,k) as the maximum difference between the (k1)(k-1)-independence number and the kk-equidistant number among graphs of order nn. The relevant normalized limit is known to equal one for k=1k=1, but its value for larger kk is unresolved.

References

This limit is known to be one when $k = 1$, but remains open for larger $k$.

The General Position Problem: A Survey  (2501.19385 - V. et al., 31 Jan 2025) in Section 3, subsection “Equidistant numbers”