Browse problems

10 problems

33 points, no convex heptagon open

Place 33 distinct points with integer coordinates in \{0, …, 10000\}^2 , no three on a line, such that no 7 of them are in convex position (the vertices of a…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Hadamard matrix of order 668 open

Status: solved (see Known). Kept as a template for matrix certificates.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Costas array of order 33 open

Find a permutation c_0, …, c_{32} of \{0, …, 32\} (a mark in row r , column c_r ) such that all displacement vectors between marks are distinct: for every row…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
29-mark Golomb ruler open

Find 29 integers 0 = m_1 < m_2 < … < m_{29} ≤ 622 whose \binom{29}{2} = 406 pairwise differences m_j - m_i are all distinct (a Golomb ruler: no distance is…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Ternary covering code K₃(6,1) open

Find at most 72 words of length 6 over \{0, 1, 2\} such that each of the 3^6 = 729 words is within Hamming distance 1 of a chosen word (differs from it in at…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Ramsey number R(5,5) open

Colour each edge of the complete graph on the 43 vertices \{0, …, 42\} with one of two colours so that no 5 vertices have all \binom{5}{2} = 10 edges between…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
No-three-in-line, 71×71 grid open

Place 2N = 142 points on the 71 × 71 grid \{0, …, 70\}^2 so that no three of them lie on a common line, in any direction.

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Van der Waerden number W(2,7) open

Colour the integers 1, …, 3704 with two colours so that no 7-term arithmetic progression

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Three MOLS of order 10 open

Find three 10 × 10 Latin squares S_1, S_2, S_3 on the symbols \{0, …, 9\} (each symbol once in every row and every column) that are pairwise orthogonal: for…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0
Projective plane of order 12 open

Find 157 lines on the points \{0, …, 156\} , each a set of 13 points, such that any two lines meet in exactly one point, every point lies on exactly 13 lines,…

Buyers offer
—
no quotes
Sellers ask
—
♥ 0