Rafael Yuster

Raphael " Raphy " Yuster ( en hebreo : רפאל יוסטר ) es un matemático israelí especializado en combinatoria y teoría de grafos . Es profesor de matemáticas en la Universidad de Haifa . Recibió el Premio Nerode por su trabajo sobre codificación por colores , ^{[ 1 ] [A]} y también es conocido por la conjetura de Alon-Yuster que relaciona los números cromáticos de los grafos con el número de copias disjuntas de un grafo más pequeño que se pueden encontrar en uno más grande, demostrada posteriormente por János Komlós , Gábor N. Sárközy y Endre Szemerédi . ^{[ 2 ] [B]}

Yuster fue estudiante de la Universidad de Tel Aviv , donde obtuvo una licenciatura en 1989, una maestría en 1991 y un doctorado en 1995. ^{[ 3 ]} Su tesis doctoral, Pruebas teóricas de grafos no constructivas y sus aspectos algorítmicos , fue dirigida por Noga Alon . ^{[ 4 ]}

Ha sido miembro del profesorado de la Universidad de Haifa desde 2004. ^{[ 5 ]}

Junto con Noga Alon y Uri Zwick , Yuster recibió el Premio Nerode 2019 , otorgado por su trabajo sobre codificación de colores , una aplicación del método probabilístico al isomorfismo de subgrafos . ^{[ 1 ] [A]}

Su trabajo con Zwick sobre la multiplicación de matrices dispersas recibió el premio a la trayectoria del Simposio Europeo de Algoritmos de 2023. ^{[ 6 ] [C]}

• La coloración del arcoíris , tema de varias obras de Yuster.

• Página principal
• Publicaciones de Raphael Yuster indexadas por Google Académico