Greedy queens and the golden ratio
En palabras de los autores
Place a queen in each successive column of an infinite chessboard, always choosing the lowest row such that no two queens may attack one another. We prove that the row occupied by the queen in the th column satisfies or , where is the golden ratio.
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 42 pages