Häggkvist's avoidability conjecture for (m,m,m)(m,m,m)-arrays

An (m,m,m)(m,m,m)-array is an n×nn\times n array of sets of size at most mm, such that each number in [n][n] occurs at most mm times among the sets in any row or column. It is avoidable if there exists an n×nn\times n Latin square LL such that no entry of LL is contained in the set in the corresponding cell of the array. Häggkvist's avoidability conjecture. There exists a constant γ>0\gamma>0 such that if m<γnm<\gamma n, then every (m,m,m)(m,m,m)-array is avoidable. This conjecture asks for a uniform linear range in which all such arrays admit an avoiding Latin square; the source gives no resolution here.

Sources & referencesView supporting material

Primary source

Candida Bowtell, Alice Devillers, André Kündgen, Padraig Ó Catháin and Ian M. Wanless, “Extendibility of Latin Hypercuboids”, arXiv:2502.08868 (2025).

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.