The unique gridding conjecture for coils in cyclic partial multiplication matrices

From papers

Let MM be a cyclic partial multiplication matrix containing \ell non-empty cells. A coil is a permutation represented by a cyclic sequence of points following the cycle of non-empty cells of MM. Unique gridding conjecture. Every coil of length at least 2+12\ell+1 has only one MM-gridding.

This conjecture proposes an improved bound over the previously established bound (+1)2+1(\ell+1)\ell^2+1 for unique griddings of sufficiently long coils. The authors state that the bound 2+12\ell+1 is suggested by consideration of short coils on relatively small cycles; no proof or resolution is supplied here.

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

David Bevan, Robert Brignall and Nik Ruškuc, “On cycles in monotone grid classes of permutations”, arXiv:2410.05834 (2025).

Solutions 0

No solutions have been posted yet.