Fast convergence rate conjecture for guessing numbers

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

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

Fast convergence rate conjecture. The convergence satisfies

LGuess(GΓ,n)=Llogn(Sn)=O(1logn).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.

Sources & referencesView supporting material

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.