Fast convergence rate conjecture for guessing numbers
Fast convergence rate conjecture for guessing numbers
Let G_{[?] be the graph associated with the term-coding system, and let denote its number of solutions of size . Define
Fast convergence rate conjecture. The convergence satisfies
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 . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.