加载中…
In 1976 Martin Gardner posed the following problem: ``What is the smallest number of [queens] you can put on an [ chessboard] such that no [queen] can be added without creating three in a row, a column, or a diagonal?‘’ The work of Cooper, Pikhurko, Schmitt and Warrington showed that this number is at least , except in the case when is congruent to modulo , in which case one less may suffice. When is odd, Gardner conjectured the lower bound to be . We prove this conjecture in the case that is congruent to 1 modulo 4. The proof relies heavily on a recent advancement to the Combinatorial Nullstellensatz for zero-sum grids due to Bogdan Nica.

生成讲解博客的中文版本

生成AI智能校验的中文版本