Kazimierz Zarankiewicz (2 de mayo de 1902 - 5 de septiembre de 1959) fue un matemático polaco y profesor de la Universidad Tecnológica de Varsovia interesado principalmente en la topología y la teoría de grafos .
Zarankiewicz nació en Częstochowa de padre Stanisław y madre Józefa ( de soltera Borowska). [1] Estudió en la Universidad de Varsovia , junto con Zygmunt Janiszewski , Stefan Mazurkiewicz , Wacław Sierpiński , Kazimierz Kuratowski y Stanisław Saks .
Durante la Segunda Guerra Mundial , Zarankiewicz participó en enseñanzas ilegales, prohibidas por las autoridades alemanas , y finalmente fue enviado a un campo de concentración . Sobrevivió y se convirtió en profesor en la Universidad Tecnológica de Varsovia (polaco: Politechnika Warszawska ). [2]
Visitó universidades en Tomsk , Harvard , Londres y Viena . Se desempeñó como presidente de la sección de Varsovia de la Sociedad Polaca de Matemáticas y de la Federación Astronáutica Internacional .
Murió en Londres , Inglaterra .
Zarankiewicz escribió obras sobre puntos de corte en espacios conectados , sobre asignaciones conformes , sobre funciones complejas y teoría de números , y números triangulares .
El problema de Zarankiewicz lleva el nombre de Zarankiewicz. Este problema pregunta, para un tamaño dado de (0,1)-matriz , cuántas entradas de la matriz deben establecerse iguales a 1 para garantizar que la matriz contenga al menos una submatriz a × b compuesta solo de unos. Una formulación equivalente en teoría de grafos extremos solicita el número máximo de aristas en un gráfico bipartito sin un subgrafo bipartito completo K a , b .
La conjetura del número de cruce de Zarankiewicz en el campo matemático de la teoría de grafos también lleva el nombre de Zarankiewicz. La conjetura establece que el número de cruce de un gráfico bipartito completo es igual
Zarankiewicz demostró que esta fórmula es un límite superior para el número de cruces real. El problema de determinar el número fue sugerido por Paul Turán y se conoció como el problema de la fábrica de ladrillos de Turán .
