Existence conjecture for near triple arrays

Let rr, cc, and vv be positive integers. An (r×c,v)(r \times c, v)-near triple array is an array with rr rows and cc columns on vv symbols satisfying the near triple array conditions defined in the paper.

Existence conjecture. (r×c,v)(r \times c, v)-near triple arrays exist for any cr(r1)c \geq r(r - 1) and vcv \geq c.

The paper establishes existence for r=3r=3, c6c \geq 6, and vcv \geq c, while also proving nonexistence for certain parameters with r4r \geq 4. The conjecture proposes that the bound cr(r1)c \geq r(r-1) suffices in general; its full status remains open.

Sources & referencesView supporting material

Primary source

Alexey Gordeev, Klas Markström and Lars-Daniel Öhman, “Near Triple Arrays”, arXiv:2503.07166 (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.