Raphael Yuster
Raphael "Raphy" Yuster (Hebrew: רפאל יוסטר) is an Israeli mathematician specializing in combinatorics and graph theory. He is a professor of mathematics at the University of Haifa. He is a recipient of the Nerode Prize for his work on color-coding,[1][A] and is also known for the Alon–Yuster conjecture relating the chromatic numbers of graphs to the number of disjoint copies of a smaller graph that can be found in a larger one, later proven by János Komlós, Gábor N. Sárközy, and Endre Szemerédi.[2][B]
Education and career
[edit | edit source]Yuster was a student at Tel Aviv University, where he received a bachelor's degree in 1989, a master's degree in 1991, and a Ph.D. in 1995.[3] His doctoral dissertation, Non Constructive Graph Theoretic Proofs and Their Algorithmic Aspects, was supervised by Noga Alon.[4]
He has been a faculty member at the University of Haifa since 2004.[5]
Recognition
[edit | edit source]With Noga Alon and Uri Zwick, Yuster was a recipient of the 2019 Nerode Prize, given for their work on color coding, an application of the probabilistic method to subgraph isomorphism.[1][A]
His work with Zwick on sparse matrix multiplication received the 2023 European Symposium on Algorithms Test-of-Time Award.[6][C]
Selected publications
[edit | edit source]| A. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
|
| B. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
|
| C. | Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).; previously announced at ESA 2004
|
See also
[edit | edit source]- Rainbow coloring, the topic of several works by Yuster
References
[edit | edit source]- ^ a b Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Raphael Yuster at the Mathematics Genealogy Project
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
External links
[edit | edit source]- Home page
- Raphael Yuster publications indexed by Google Scholar
Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).