Kazimierz Zarankiewicz (2 de mayo de 1902 - 5 de septiembre de 1959) fue un matemático polaco interesado principalmente en la topología .
Biografía
Zarankiewicz nació en Częstochowa . 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 la enseñanza ilegal, prohibida por las autoridades alemanas , y finalmente fue enviado a un campo de concentración . Sobrevivió con éxito y se convirtió en profesor en la Universidad Tecnológica de Varsovia .
Visitó universidades en Tomsk , Harvard , Londres , Viena . Se desempeñó como presidente de la sección de Varsovia de la Sociedad Matemática Polaca y de la Federación Astronáutica Internacional .
Murió en Londres , Inglaterra .
Contribuciones a la investigación
Zarankiewicz escribió trabajos 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 se pide, para un tamaño dado de (0,1) -matrix , el número de entradas de la matriz deben establecerse igual a 1 a fin de garantizar que la matriz contiene al menos un un × b submatriz se compone solamente de 1 de. Una formulación equivalente en la teoría de grafos extremos pide el número máximo de aristas en un grafo 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 a
Zarankiewicz demostró que esta fórmula es un límite superior para el número real de cruces. El problema de determinar el númerofue sugerido por Paul Turán y se conoció como el problema de la fábrica de ladrillos de Turán .