Eventual gonality conjecture for king's graphs

From papers

Let Km×nK_{m\times n} denote the king's graph on an m×nm\times n grid, with 4mn4\leq m\leq n. The gonality of a graph is denoted by gon(G)\operatorname{gon}(G). Eventual gonality conjecture. For 4mn4\leq m\leq n, we have

gon(Km×n)=3m2.\operatorname{gon}(K_{m\times n})=3m-2.

This conjecture is motivated by computational evidence that the gonality is already 1010 for K4×4K_{4\times4} and K4×5K_{4\times5}, although the stated formula remains to be established for the indicated family of king's graphs.

Progress summary

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

Sources & referencesView supporting material

Primary source

Nila Cibu, Kexin Ding, Steven DiSilvio, Sasha Kononova, Chan Lee, Ralph Morrison and Krish Singal, “The gonality of chess graphs”, arXiv:2403.03907 (2024).

Solutions 0

No solutions have been posted yet.