Fast convergence rate conjecture for guessing numbers

About 20 years old · traced to

Let G_{[?] be the graph associated with the term-coding system, and let Sn”S_n” denote its number of solutions of size nn. Define

L=lim⁡n→∞Guess(GΓ”,n).L=\lim_{n\to\infty}\mathrm{Guess}(G_{\Gamma”},n).

Fast convergence rate conjecture. The convergence satisfies

L−Guess(GΓ”,n)=L−log⁡n(Sn”)=O(1log⁡n).L-\mathrm{Guess}(G_{\Gamma”},n)=L-\log_n(S_n”)=O\left(\frac{1}{\log n}\right).

A rate of this form would provide quantitative control of the convergence guaranteed by Fekete's lemma and would help establish the precise asymptotic behaviour Sn=Θ(nL)S_n=\Theta(n^L). The source presents this as a working hypothesis, and no resolution is supplied.

References

Primary source

Søren Riis, “Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies”, arXiv:2504.16265 (2025).

Additional references

2 papers in this index state this conjecture (2006–2025). The statement above is taken from the most recent of them; the others are arXiv:math/0606194.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.