El problema de Zarankiewicz, una cuestión fundamental en la teoría extremal de grafos sobre la densidad de matrices (0,1), sirve como el epónimo duradero del matemático polaco Kazimierz Zarankiewicz. Nacido en 1902 en Częstochowa, su carrera académica abarcó varias décadas de intensa investigación e inestabilidad institucional, durante las cuales aportó importantes conocimientos a la topología, la teoría de números y las funciones complejas.
Formación académica y primeros trabajos
Zarankiewicz cursó sus estudios en la Universidad de Varsovia entre 1919 y 1923, integrándose en un entorno matemático activo que incluía a contemporáneos como Kazimierz Kuratowski y Stanisław Saks. Se doctoró en 1923 bajo la supervisión de Wacław Sierpiński, completando una tesis centrada en los puntos de división dentro de conjuntos conexos. Tras su éxito doctoral, ocupó puestos en el Gimnasio Municipal General Sowiński y posteriormente obtuvo su habilitación en 1929, lo que le llevó a desempeñar un puesto de docente en la Universidad de Varsovia de 1924 a 1930.
Colaboración internacional y resistencia en tiempos de guerra
A principios de la década de 1930, Zarankiewicz se dedicó a la investigación internacional, pasando un tiempo en Viena colaborando con Karl Menger y en Berlín, donde trabajó junto a Richard von Mises y Stefan Bergman. Su carrera se vio gravemente interrumpida por la Segunda Guerra Mundial. Durante la ocupación, participó en actividades educativas clandestinas prohibidas, un acto de resistencia que finalmente le llevó a ser encarcelado en un campo de concentración. Sobrevivió al conflicto para regresar a la vida académica en la Universidad Tecnológica de Varsovia, donde permaneció hasta 1959.
Contribuciones a la topología y la teoría de grafos
Sus intereses de investigación fueron amplios, abarcando los puntos de corte en espacios conexos, las representaciones conformes y la teoría de funciones complejas. Sus investigaciones específicas sobre los números triangulares proporcionaron una base para futuras investigaciones de Sierpiński. En el ámbito de la teoría de grafos, su legado incluye la conjetura del número de cruces, que aborda el número mínimo de intersecciones en el dibujo de un grafo bipartito completo. Estableció con éxito esta fórmula como cota superior del número de cruces, un problema sugerido inicialmente por Paul Turán y conocido frecuentemente como el problema de la fábrica de ladrillos.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Servicio profesional y legado
Más allá de su investigación especializada, Zarankiewicz ejerció como presidente de la sección de Varsovia de la Sociedad Matemática Polaca. Su liderazgo se extendió al ámbito internacional a través de su presidencia de la Federación Astronáutica Internacional, y mantuvo vínculos de investigación a nivel mundial visitando instituciones en Harvard, Tomsk, Londres y Viena. Fue condecorado como Oficial de la Orden de Polonia Restituta. Murió en Londres en 1959 y fue enterrado en el cementerio de Powązki en Polonia.
Datos rápidos
- Nacimiento: 1902, Częstochowa, Polonia - Fallecimiento: 1959, Londres - Educación: Universidad de Varsovia, 1919-1923 - Campo principal: Topología - Distinción notable: Oficial de la Orden de Polonia Restituta - Problema clave: Problema de Zarankiewicz - Lugar de descanso final: Cementerio de Powązki - Afiliación profesional: Universidad Tecnológica de Varsovia
Preguntas frecuentes
### ¿Qué es el problema de Zarankiewicz?
Es un problema matemático que busca el número máximo de aristas en un grafo bipartito que carece de un subgrafo bipartito completo, o inversamente, cuántos 1 deben existir en una matriz (0,1) para garantizar una submatriz a x b de 1.
### ¿Cuál fue la participación de Zarankiewicz en la Segunda Guerra Mundial?
Participó en la enseñanza ilegal prohibida por las autoridades alemanas en la Polonia ocupada y posteriormente fue enviado a un campo de concentración.
