The nonzero-solution conjecture for distance-dd polynomials of H(d,3)H(d,3)

Let H(d,3)H(d,3) be the Hamming graph on length-dd words over an alphabet of size 33, and let Φd(H(d,3))\Phi_d(H(d,3)) be the associated system of polynomials. A solution is all-nonzero if every variable in it is non-zero. The nonzero-solution conjecture. For every integer d3d\geq 3, the system

f=0for fΦd(H(d,3))f=0\quad\text{for }f\in\Phi_d(H(d,3))

has no all-nonzero solution. The conjecture would imply the expected equality q(H(d,n))=d+1q(H(d,n))=d+1 for all d3d\geq 3 and n3n\geq 3 via the preceding theorem, while the case d=2d=2 is already known from the corollary.

Sources & referencesView supporting material

Primary source

Shaun Fallat, Himanshu Gupta, Allen Herman and Johnna Parenteau, “Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs”, arXiv:2411.00250 (2024).

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.