Micha Perles
Israeli mathematician
From Wikipedia, the free encyclopedia
Micha Asher Perles (Hebrew: מיכה פרלס) is an Israeli mathematician working in geometry, a professor emeritus at the Hebrew University.[1] He earned his Ph.D. in 1964 from the Hebrew University, under the supervision of Branko Grünbaum.[2] His contributions include:
- The Perles configuration, a set of nine points in the Euclidean plane whose collinearities can be realized only by using irrational numbers as coordinates. Perles used this configuration to prove the existence of irrational polytopes in higher dimensions.[3]
- The Perles–Sauer–Shelah lemma, a result in extremal set theory whose proof was credited to Perles by Saharon Shelah.[4][5]
- The pumping lemma for context-free languages, a widely used method for proving that a language is not context-free that Perles discovered with Yehoshua Bar-Hillel and Eli Shamir.[6]
Born
Jerusalem
AlmamaterHebrew University
Micha Asher Perles | |
|---|---|
מיכה פרלס | |
| Born | Jerusalem |
| Alma mater | Hebrew University |
| Known for | Perles configuration Perles–Sauer–Shelah lemma pumping lemma |
| Scientific career | |
| Fields | Graph theory Convex geometry Combinatorics |
| Thesis | (1964) |
| Doctoral advisor | Branko Grünbaum |
| Doctoral students | Noga Alon Gil Kalai Nati Linial Chaya Keller |
Notable students of Perles include Noga Alon, Gil Kalai, and Nati Linial.[2]
