ProbXiv
Explorersign in
Problem archiveProblem record

Statement

A frequency square of type (n;λ)(n;\lambda) is an n×nn\times n array in which each symbol occurs exactly λ\lambda times in every row and every column. Two frequency squares are orthogonal if each ordered pair of symbols occurs equally often in corresponding cells. A set of kk mutually orthogonal frequency squares of type (n;λ)(n;\lambda) is called kk-MOFS(n;λ)(n;\lambda), and it is maximal if no further frequency square of type (n;λ)(n;\lambda) is orthogonal to every member of the set; such a set is denoted kk-maxMOFS(n;λ)(n;\lambda). Nonexistence conjecture for pairs of maximal frequency squares. If nn is even, then there does not exist a set of 22-maxMOFS(n;n/2)(n;n/2). The conjecture is known when 44 divides nn, and it holds for n<8n<8 by the stated nonexistence results. The case in which n/2n/2 is odd remains open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.