UNA CONJETURA DE 1969 SOBRE SUMAS QUE SE ANULAN RESULTA SER FALSA
Toma un reloj de seis horas y una lista de movimientos: «avanzar la aguja 1 hora», «avanzar 4 horas», etcétera. Con cinco movimientos de una hora cada uno, ningún grupo de ellos devuelve nunca la aguja exactamente al punto de partida. Con seis movimientos, sean cuales sean, siempre habrá algún grupo que lo haga. Los matemáticos escriben esta aritmética del reloj como C₆, y el número seis es aquí la constante de Davenport del reloj.
Ahora coloca r relojes así uno junto a otro, y deja que cada movimiento gire cada aguja en su propia cantidad. La constante de Davenport de este conjunto de relojes, escrita D(C₆^r), es el menor número de movimientos que garantiza un grupo cuyo total devuelve todas las agujas al punto de partida a la vez: una subsucesión de suma cero, en palabras del artículo. La constante está ligada a problemas de teoría de grafos, geometría finita, combinatoria y teoría de la factorización.
Una fórmula de 1969
Hay una cota inferior fácil. En cada reloj, toma cinco movimientos de una hora que solo afecten a ese reloj: con r relojes, eso da 5r movimientos entre los que ningún grupo se anula. Así que hacen falta al menos 5r + 1 movimientos. En general, para relojes de n horas, al menos r(n − 1) + 1.
En 1969, van Emde Boas y Kruyswijk conjeturaron que esta cota fácil es siempre la respuesta exacta:
D(C_n^r) = r(n − 1) + 1.
Se demostró en la década de 1960 para algunos casos, como los relojes cuyo número de horas es una potencia de un número primo, o como mucho dos relojes. Más allá de eso, el valor exacto siguió fuera de alcance: todavía en 2018, ni siquiera se conocía el caso de cuatro relojes de seis horas. Aun así, la conjetura se convirtió en «un problema destacado y de larga data» del campo, y se esperaba que se cumpliera.
116 movimientos que nunca se anulan
Weidong Gao (Universidad de Tianjin), Alfred Geroldinger (Universidad de Graz), Guoqing Wang (Universidad de Tiangong) y Xiangneng Zeng (Universidad Sun Yat-Sen) demuestran ahora que falla.
El equipo ensambla los movimientos como piezas de construcción:
- una lista de 24 movimientos sobre cinco relojes de seis horas, construida a partir de una pequeña tabla: cualquier grupo de ellos cuyo total caiga dentro de un pequeño conjunto de tres posiciones acaba siempre en la misma, distinta de cero;
- dos listas así que comparten esas tres posiciones, lo que da 48 movimientos sin ningún grupo que se anule;
- una lista aparte de 20 movimientos en la que tampoco se anula ningún grupo.
Colocadas una junto a otra, dan 2 × 48 + 20 = 116 movimientos sobre 23 relojes de seis horas, y ningún grupo de ellos devuelve todas las agujas al punto de partida. La conjetura decía que 23 × 5 = 115 era la lista de este tipo más larga posible. Así que, para 23 relojes, la constante de Davenport es al menos 117, no 116.
Se pueden apilar copias de este bloque: el resultado general es que D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1, donde ⌊r/23⌋ cuenta cuántos bloques completos de 23 caben en r. La conjetura es, por tanto, falsa para los relojes de seis horas en cuanto r llega a 23, y para todo r mayor. Los autores señalan que el mismo teorema refuta también un resultado conjeturado sobre recubrimientos.
Lo que queda abierto
La demostración no da el valor real de D(C₆^r), solo una cota que la conjetura prohíbe. No dice nada nuevo para menos de 23 relojes, donde la nueva cota coincide con la fórmula antigua, ni para relojes con un número de horas distinto de seis. La nota ocupa cinco páginas y todavía tiene que pasar la revisión por pares.
