The equality conjecture for H(m,2)H(m,2) and H2(m,2)H_2(m,2)

Let H(m,2)H(m,2) and H2(m,2)H_2(m,2) denote the two quantities defined in the paper for integers m3m\geq 3. Equality conjecture.

H(m,2)=H2(m,2)for all m3.H(m,2)=H_{2}(m,2)\quad\text{for all }m\geq 3.

Consequently, the paper's forbidden-configuration function satisfies

forb(m,3,M)=2m+m2m1+H(m,2),\operatorname{forb}(m,3,M)=2^m+m2^{m-1}+H(m,2),

and its asymptotic excess over 11 is

limmforb(m,3,M)m2m11=limmH(m,2)m2m1=limmH2(m,2)m2m1=λ(2).\lim_{m\to\infty}\frac{\operatorname{forb}(m,3,M)}{m2^{m-1}}-1=\lim_{m\to\infty}\frac{H(m,2)}{m2^{m-1}}=\lim_{m\to\infty}\frac{H_{2}(m,2)}{m2^{m-1}}=\lambda(2).

The conjecture would identify the general quantity H(m,2)H(m,2) with the recursively tractable quantity H2(m,2)H_2(m,2) and thereby determine the asymptotic constant for the r=3r=3 forbidden-configuration problem. The preceding theorem establishes the corresponding exact recurrence and limit for H2(m,2)H_2(m,2), but the equality with H(m,2)H(m,2) remains conjectural.

Sources & referencesView supporting material

Primary source

Wallace Peaslee, Attila Sali and Jun Yan, “An intermediate case of exponential multivalued forbidden matrix configuration”, arXiv:2312.11446 (2023).

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.