Häggkvist's avoidability conjecture for -arrays
Häggkvist's avoidability conjecture for -arrays
An -array is an array of sets of size at most , such that each number in occurs at most times among the sets in any row or column. It is avoidable if there exists an Latin square such that no entry of is contained in the set in the corresponding cell of the array. Häggkvist's avoidability conjecture. There exists a constant such that if , then every -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.